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Abstract. The one-skeleton of a G-manifold M is the set of points pgM 
where dim G p > dim G — 1; and M is a GKM manifold if the dimension of this 
one-skeleton is 2. Goresky, Kottwitz and MacPherson show that for such a 
manifold this one-skeleton has the structure of a "labeled" graph, (T, a), and 
that the equivariant cohomology ring of M is isomorphic to the "cohomology 
ring" of this graph. Hence, if M is symplectic, one can show that this ring 
is a free module over the symmetric algebra S(fl*), with b2i(T) generators in 
dimension 2i, &2i(r) being the "combinatorial" 2i-th Betti number of V. In 
this article we show that this "topological" result is , in fact, a combinatorial 
result about graphs. 



Introduction 

Let G be a commutative, compact, connected, n-dimensional Lie group, $ its 
Lie algebra, M a compact 2d-dimensional manifold and t : G X M — > M a faithful 
action of G on M. We say that M is a GKM manifold if it has the following 
properties: 

1. M G is finite. 

2. M possesses a G-invariant almost-complex structure. 

3. For every p £ M , the weights 

c*i,p eg*, i = 1, ... ,d, (0.1) 
of the isotropy representation of G on T p M are pairwise linearly independent. 

There is an alternate way of formulating this third condition: Let M be a G- 
manifold which satisfies the first two conditions, and define the one-skeleton of M 
to be the set of points, p € M with dimG p > n — 1. Then M satisfies the third 
condition if and only if its one-skeleton consists of G-invariant submanifolds which 
are fixed point free and G-invariant embedded 2-spheres, each of which contains 
exactly two fixed points. Thus the combinatorial structure of this one-skeleton is 
that of a graph T having the fixed points of G as vertices and these 2-spheres as 
edges. As we will see in the next section, F is a regular graph: each vertex is the 
point of intersection of exactly d edges. Moreover, the action of G on M gives 
one a labeling of the oriented edges of T by one-dimensional representations of G. 
Namely, to each oriented edge, e, one can assign the isotropy representation, Xe, 
of G on the tangent space at the "north pole" of the corresponding S 2 , the "north 
pole" corresponding to the initial vertex of e. Thus one has a map 

a : E r — ► a* 
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from the set of oriented edges of T to g*, which assigns to each oriented edge, e, the 
weight, a e , of the representation \ e . We will refer to the pair (F, a) as the GKM 
one-skeleton associated to M. 

A beautiful result of Goresky-Kottwitz-MacPherson asserts that if M is equivari- 
antly formal, the equivariant cohomology ring, Hq{M), can be reconstructed from 
the GKM one-skeleton. More explicitly, let Vr be the vertices of T and H(T, a) the 
set of all maps, / : Vr — * which satisfy the compatibility condition 

/(p)-/(?) = moda e (0.2) 

for every pair of vertices p and q, and every edge, e, joining p and q. Then the 
GKM theorem asserts 

H G [M) ~ H(T,a). (0.3) 

One interesting implication of this theorem is that one can prove, by topology, 
combinatorial results about H(T, a). For instance, suppose that the action, t, of G 
on M is Hamiltonian. Then, by a theorem of Kirwan, M is equivariantly formal; so 
the GKM theorem applies to M. Moreover, from the constant map,, 7 : M — > pt, 
one gets a map, 7* : Ha(pt) — > Hq{M), and since Ho{pt) = §(fl*), this map makes 
Hc(M) into an S(g*)-module. If t is Hamiltonian, Kirwan proves that Hq{M) is a 
free §(jj*)-module with b2i(M) generators in dimension 2i, b2i(M) being the 2i-th 
Betti number of M. In addition, using Morse theory, one can compute these Betti 
numbers directly from the GKM one-skeleton, (r, a), as follows: Fix £ 6 g with 
cn e (£) 7^ for all e € -Er and let bn (r) be the number of vertices, p, for which there 
are exactly i oriented edges, e, with initial vertex p, such that a e (£) < 0. Then 

6a (T) = 6w(M). (0.4) 

Thus, by topology, one proves 

Theorem 0.0.1. H(T, a) is a free S(g*)-module. Moreover 

H(T,a)(g> s{r) C (0.5) 
is a finite dimensional graded ring, its 2i-th graded component being of dimension 

Mr). 

There are a number of other theorems about the structure of H (T, a) which can 
be proved "by topology" . For instance, using equivariant Morse theory, one can 
write down a canonical set of generators of H(T,a), and if r is Hamiltonian, one 



can, by methods of Kirwan (|Ki|) prove a number o f inter esting facts about subrings 
and quotient rings of H(T, a). (See, for instance, |TWl| .) 

The question we want to explore in this paper is: Can one prove these "topo- 
logical" results about -ff (r, a) purely by combinatorial methods ? In other words, 
are these theorems combinatorial theorems about graphs in disguise ? Two types 
of GKM manifolds for which this question has a positive answer are toric varieties 
and flag varieties. For toric varieties Ha{M) is the Stanley- Reisner ring of the mo- 
ment polytope of M, and for flag varieties, Hq(M) is the ring of "double Schubert 
polynomials" ; and, in these cases, the theorems above follow from combinatorial 
theorems about poset cohomology, root systems, Hecke algebras et al. (See [H, 
|BH] , [Ful], [Fu2], [Hu|, [LS|, ^t|) Therefore the question above is part of a more 



open-ended question: Are there analogues of some of these combinatorial theorems 
for GKM manifolds in general ? 
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The interplay between graphs and GKM manifolds may have some interesting 
applications in graph theory per se. We will describe one example of such an 
application: Let A be a convex polytope in R™ and let T be its one-skeleton, i.e. 
the graph consisting of the vertices and edges of A. Then, just as above, the 
oriented edges of T have a natural labeling: to each oriented edge, e, one can assign 
the edge vector, a e — q — p, p and q being the initial and the terminal vertices of e. 
In analogy with the case of GKM manifolds, we will call the pair (r, a) the GKM 
one-skeleton of A. A problem of interest to combinatorists (see, for instance, |CW|) 
is how to deform A so that the directions of its edges are unchanged. In particular, 
how many such deformations are there ? GKM theory suggests an answer: If A is 
a simple polytope and its edge directions are rational, it is the moment polytope 
of a toric variety, M; and the number of ways in which one can deform A without 
changing its edge directions is equal, by Delzant's theorem ([Del]), to the number 
of ways in which one can deform the symplectic structure of M, i.e. is equal to 
dim H 2 (M), or, alternatively, by (fH]), is equal to &2(T)- We will show in section 
3.2 that this result is true not just for simple polytopes but for all convex polytopes 
which have the following "edge-reflecting" property: If two vertices, p and q, of T 
are joined by an edge, e, then for every edge, e', containing p, there exists a unique 
edge, e", containing q, such that, e' and e" are coplanar. (This is a joint result 
with Ethan Bolkcr.) 

This article consists of three chapters. In chapter one we review the theory of 
GKM manifolds and describe how to translate geometric properties of these mani- 
folds into combinatorial properties of their associated GKM graphs. In chapter two 
we define an abstract one-skeleton to be a labeled graph (r, a) for which a satisfies 
certain simple axioms (axiomatizing properties of the GKM-skeleta discussed in 
chapter one.) We then define the cohomology ring, H(T,a), to be, as above, the 
set of all maps, / : Vr — > §(fl*) which satisfy the compatibility conditions ( |Q| ) and 
prove that this ring is a free §(g*)-module with b2i(T) generators in dimension 2i. 
(Involved in the proof of this theorem are the graph-theoretical analogues of two 
basic theorems in equivariant symplectic geometry: the Kirwan surjectivity theo- 
rem and the "blow-up-blow-down" theorem of Brion-Proccsi-Guillcmin-Sternberg- 
Godinho. Both these theorems have to do with the concept of symplectic reduction, 
and a large part of chapter two will be concerned with defining this concept in the 
context of abstract one-skeleta.) 

Chapter three contains a number of applications. One of these is the theorem 
about edge-reflecting polytopes which we described above. Another is a "realiza- 
tion" theorem for abstract GKM-skeleta. This asserts that an abstract one-skeleton 
(r, a) is the GKM one-skeleton of a GKM manifold if and only is a satisfies certain 
integrality conditions. This is a joint result with Viktor Ginzburg, Yael Karshon 
and Sue Tolman and is closely related to the realization theorem proved by them 
in ||GKT I . 

A third application has to do with the theory of Schubert polynomials. In 
Section 3.3 we show that, for the Grassmannian, Gr fc (C"), the canonical generators 
of H(T, a) predicted by our theory have an alternative description in terms of 
the Hecke algebra of divided difference operators and thus can be identified with 
the "double Schubert polynomials" of fBifl . (Together with Tara Holm we have 
generalized this to all partial flag varieties; for details, see [ GHZ{ .) 

We would like to express our thanks to several of our colleagues for helping us 
to understand some of the key motivating examples in this subject: David Vogan 
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for furnishing us with an enlightening example of a GKM action of T 2 on S 6 , 
Yael Karshon, Viktor Ginzburg and Sue Tolman for furnishing us with an equally 
enlightening example of a GKM action of T 2 on the n-fold equivariant ramified 
cover of S 2 x S 2 , Mark Goresky for pointing out to us the connection between 
the GKM theory of toric varieties and Stanley-Reisner theory, Werner Ballmann 
for making us aware of the fact that, for the Grassmannian, GKM theory reduces 
to studying an object which graph theorists call the Johnson graph, Sara Billey 
for helping us to understand the tie-in between our theory of Thorn classes for 
this graph and the standard Schubert calculus, Rebecca Goldin and Tara Holm for 



helping us work out the details of this example (in sections 1.11 and 3.3) and Ethan 



Bolker for his beautiful observation (see section 1.3, Theorem 1.3.1) that the Betti 
numbers of a GKM one-skeleton are well-defined, independent of the choice of an 
admissible orientation. Last, but not least, we would like to thank the referee of 
this paper for a superb refereeing job. 

1. GKM manifolds 

1.1. The GKM one-skeleton. For each of the weights a^ p on the list ( |0.l| ) let 
Hi be the identity component of the kernel of the map 

exp£ S G — > exp (v^la itP (^)) 

and let Xi be the connected component of M Hi containing p. 

Theorem 1.1.1. Xi is diffeomorphic to S 2 and the action of G on Xi is diffco- 
morphic to the standard rotation action of the circle G/Hi on S 2 . 

Proof. Consider the decomposition 



of T p M into 2-dimensional weight spaces. Our assumption that the weights (3.1) 
are pairwise linear independent imply that 

T x — T ai -p 

and hence that Xi is two-dimensional. Since the only oriented two-manifold with 
faithful S 1 actions are S 2 and T 2 , Xi has to be one of them. However, the action 
of S 1 on T 2 is fixed point free, so Xi is diffeomorphic to S 2 . Finally, the fact that 
the action of S 1 is the standard S 1 action is standard. □ 

Thus p is the point of intersection of d embedded G-invariant 2-spheres. These 
can be represented graphically as in the figure below: 




Figure 1 . A vertex of the GKM graph 
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Each of these 2-spheres joins p to another fixed point qi and each qi is in turn 
the point of intersection of d 2-spheres. One of these is Xi and rejoins to p, 
but the others join qi to other fixed points, and at these points we can repeat 
the construction. We will define the GKM graph T to be the graph we obtain by 
repeating this construction until we run out of fixed points. 

This graph can be defined more intrinsically as follows: the vertices of T cor- 
respond to the fixed points of M, an edge, e, of T corresponds to a G-invariant 
embedded two-sphere, X e , and joins the vertices that correspond to the two fixed 
points situated on X e . For an oriented edge e, we will denote by i(e) and t(e) the 
initial and terminal vertices of e. In addition, we will denote by e the edge e with 
its orientation reversed. Thus i(e) — t(e) and i(e) = t(e). 

To keep track of the action of G on this configuration of embedded S 2, s we will 
assign to each oriented edge e the weight a e of the isotropy representation of G on 
Tj( e )X e . Denoting by Er the set of oriented edges of E, this gives us a map 

a : Er — * Q* 

which we will call the axial function of T. The pair (r, a) will be called the GKM 
one-skeleton associated to the GKM manifold M. 
Let Vr be the set of vertices of T and let 

7T : E T ->• Vr 

be the fibration defined by 7r(e) = i(e). A connection on the bundle (Er, Vr,7r) 
is, by definition, a recipe for transporting the fibers of 7r along paths in T. In 
particular, a canonical connection can be defined as follows. Let e be an oriented 
edge of r joining the vertex p = i(e) to the vertex p' = t(e) and let and e\, for 
i = l,..,d, be the "points" (i.e. oriented edges) on the fibers above p and p'. By a 
theorem of Klyashko ([Q), the restriction to X e of the tangent bundle to M splits 
equivariantly into a sum of line bundles 



0i 



ILj, i = l,..,d (1.1) 
and one can relabel the e^'s and e^'s so that 

(Li) p = T p X Ci and (Li) p > = TpiX^ 
and from this one gets a canonical identification < — > e^, i.e. a canonical map 

$e ■ Ep ► Epi , 

Ep being the fiber 7r _1 (p) above p and E p > the fiber above p' . 

Associated to the notion of connection is that of holonomy. Consider a connec- 
tion, 9, on r and fix p S Vr- For each loop, 7, starting and ending at p one gets a 
bijection, er 7 : E p — > E p , by composing the maps corresponding to the edges of 7. 
Let Hol(T, 9,p) be the subgroup of the permutation group T,(E p ) generated by the 
elements of the form 07 for all loops 7 based at p. If p\ and P2 can be connected 
by a path then the holonomy groups Hol(T, 0,p\) and Hol(T, 9,P2) are isomorphic 
by conjugacy; therefore we can define the holonomy group Hol(T,6) as being the 
group, Hol(T, 9,p), for any point p. We will also say that 9 has trivial holonomy if 
Hol(Ti, 9) is trivial for each connected component Ti of T. 

The following theorem lists some basic properties of the triple (r, a, 9). 

Theorem 1.1.2. 1. For every p E Vr, the weights a e , e € E p , are pairwise 
linearly independent. 
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2. For every e £ E r , {Be)- 1 = 6 S . 

3. 9 e maps e to e. 

4. a g = — a e . 

5. Let p = i(e), p' = t(e) and let <-> i = 1, .., d be the map of E p onto £" p / 
defining 8 e . Then 

a e ' = a e; + ca e (1-2) 
for some constant c = Ci !e depending on i and e. 

Proof. The first four assertions are obvious. To prove the last one, let H be the 
identity component of the kernel of the map 

exp£ e G — > exp (V^la^f)). 

Each point of X e is an H- fixed point, so for each x € X e one has an isotropy 
representation of H on T X M . The weights of this representation are independent 
of x, so they are the same at p and p' . □ 



Remark. It is easy to see that the constants Ci. e in (1.2) are integers. In fact, let 
c(Lj) be the Chern class of the line bundle Lj in (1.1). By the Atiyah-Bott-Berline- 
Vergne localization theorem, the integral of c(Lj) over X e is 

a e ' — a ei 

ci, e = — '- ; (1.3) 

a e 

hence Ci^ e is the Chern number of Lj, and so, in particular, an integer. 

1.2. GKM theory for orbifolds. By "orbifolds" we will mean orbifolds having 
a presentation of the form M = X/K, K being a torus and X being a manifold on 
which K acts in a faithful, locally free fashion. GKM theory for such orbifolds is 
essentially the same as GKM theory for manifolds, the major difference being that 
the S 2, s corresponding to the edges of the graph T may now be orbifold 5 2 's, that 
is are either tear-drops or footballs. 



Figure 2. A tear-drop and a football 

One consequence of this is that the axiomatic properties of the axial function 
a are slightly more complicated. For each point p = xK € M, with x £ X, let 
m p = #K X . Then, if e £ Er, item [l] in Theorem |l.l.2| has to be replaced by 

mi(e)Qs = -mj( e )Q! e ; (1.4) 

however, the other properties of a described in Theorem |l.l.2| are still true as 
stated. 
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Example 1.2.1. Let M be the football of type (m,n), that is the quotient: 

(C 2 -0)/~, 

where 

(z 1 ,z 2 )^(X m z 1 ,X n z 2 ) 

with A G C — and m, n relatively prime positive integers. Let S 1 act on M by the 
action 

e id [z 1 :z 2 ] = [e i6 z 1 :e ie z 2 }. 
The fixed points of this action are p = [0 : 1] and q = [1 : 0], and a coordinate 
system centered at p is given by 

zeC->[z:l]. 

In this coordinate system z ~ w„ being a primitive n-th root of unity, so, in 
particular, m p — n. The action of S 1 in this coordinate system is given by 

e l6 [z : 1] = [e ie z : e lS ] = [e l ^ e z : 1], 

so the weight of the isotropy representation of S 1 on T p M is a p — "~ T " ; similarly 
m a = m and a a = m ~ n so that 

in confirmation of ( |l.4| ). 

Notice, by the way, that the character associated with this weight, e % ~^~ e , is 
taking values not in S 1 but in S 1 /{lo^}- This is, of course, consistent with the 
fact that the linear action of S 1 on the coordinate system above is only an action 
modulo the identification z ~ u^z. 

1.3. Combinatorial Betti numbers. Let M be a GKM manifold and (L, a) its 

GKM one-skeleton; we say that £ S £j is a polarizing vector if a e (£) 7^ for all 
e € -Br j and we denote by P the set of polarizing vectors, i.e. 

V = {£€g; Oe(0 7^ for all e € £ r }- (1.5) 

For a fixed £ G V define the index a p of a vertex p G Vr to be the number of edges 
e £ E p with a e (£) < 0. This definition clearly depends on the choice of £. Let 

6 2i (r)=#{p;a p = i}. (1.6) 

We claim that this definition doesn't depend on £, in spite of the fact that a p does, 
and we will call &2i(r) the (combinatorial) 2i-th Betti number of T. 

Theorem 1.3.1. b 2 i(T) doesn't depend on £; it is a combinatorial invariant of 
(I». 

Proof. Let Vi, i — l,...,N, be the connected components of V and consider an 
(n — l)-dimensional wall separating two adjacent TVs. This wall is defined by an 
equation of the form 

«e(0=0 (1-7) 

for some e £ E-p. Let p — i(e), q = t(e), and let's compute the changes in o~ p and a q 
as £ passes through this wall: Let FL = {a, i= 1, d} and E q — {e\, % = 1, off 
(with ed — e and = e). By item |^ of Theorem |l . 1 . 2| wc can order the e.;'s so that, 
for i < d — 1, 
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From item [j] of Theorem 1.1.2 it follows that for every % = 1, d — 1, 



dim ( ker a e n ker a ei ) — n — 2 

and therefore there exists £o such that a e (£o) = but a ei (£o) =h a e' (Co), for all 
i = 1, d — 1. 

Thus there exists a neighborhood {/ of £o in g such that for i = 1, d— 1 and 
£ € f, a ei (£) and cv (£) have the same sign, and this common sign doesn't depend 
on £ 6 U. Such a neighborhood will intersect both regions created by the wall 
Now suppose that £ € U and that r of the numbers a ei (£), i — l,...,d— 1, 
are negative. Since ag(£) = — a e (£), it follows that for a e (£) positive 

dp = v and <r 9 = r + 1 

and for a e (£) negative 

cr„ = r + 1 and er„ = r. 



In either case, as £ passes through the wall (1.7), the Betti numbers don't change. 

□ 

Remark. When we change £ to — £, a vertex with index fc will now have index 
d — k, where d is the valence of T. Since the Betti numbers don't depend on £ it 
follows that 

b2(d-k)= b 2k> Vk = 0,..,d. (1.8) 



We will show in section 1.9 that these combinatorial Betti numbers may not be, 
in general, equal to the Betti numbers of M. An important exception, however, is 
the following: 

Theorem 1.3.2. If the action, r, of G on M is Hamiltonian then &2i(r) = b2i(M). 

Proof. For £ G V, the vector field £m is Hamiltonian and its Hamiltonian function, 
/, is a Morse function whose critical points are the fixed points of r. Moreover, the 
index of a critical point, p, is just 2er p , so the number of critical points of index 2i 



is &2i(r); for more details sec [At]. □ 



Remark. In the Hamiltonian case, the relation ( |l.8| ) is a direct consequence of 
Theorem ( 1.3. 2| ) and Poincare duality. 



1.4. Hamiltonian GKM-skeleta. We will discuss in this section a few graph 
theoretic pathologies which can't occur if (T, a) is the GKM one-skeleton of a 
Hamiltonian G-manifold. As in the previous section, fix a vector £ G V . For an 
unoriented edge e, of T, let e + G £r be the edge e, oriented such that a e +(£) > 
and let e~ G -Er be the edge e with the opposite orientation. We are thus defining 
an orientation, (which we will call the ^-orientation), of the edges of T, and 
it is clear that this orientation depends only on the connected component of V 
in which £ sits. On the other hand it is clear that different components will give 
rise to different orientations. (For instance, replacing £ with — £ reverses all the 
orientations.) For an oriented edge e, let eo be the same edge, but unoriented; we 
will say that e points upward if e = e q and that e points downward if e = , We 
will say that (T, a) is ^-acyclic if the oriented graph (r, Of) has no cycles and that 
(r, a) satisfies the no-cycle condition if it is ^-acyclic for at least one £. 

Definition 1.4.1. Given £ G V , a function / : Vr — * K is called £- compatible if, 
for every edge, e, of T, f(t(e + j) > f(i(e + )). 
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If / is injective and ^-compatible, the orientation, o^, of T associated with £ 
can't have cycles since / has to be strictly increasing along any oriented path. The 
converse is also true: 

Theorem 1.4.1. If (T, a) is a ^-acyclic GKM one-skeleton then there exists an 
injective function, / : Vr — > K, which is ^-compatible. 

Proof. For a vertex p, define fo(p) to be the length of the longest oriented path with 
terminal vertex at p. Then /o is ^-compatible and takes only integer values; a small 
perturbation of fo produces an injective function, /, which is still ^-compatible. □ 

An important example of an acyclic GKM one-skeleton is the following: 

Theorem 1.4.2. If (T, a) is the GKM one-skeleton of a Hamiltonian G-manifold 
then it satisfies the no-cycle condition for all £ G V . 

Proof. Let / be a Morse function as in the theorem of the previous section. Then 
its restriction to M G is an ^-compatible on the vertices, Vr = M G , of T. □ 

We will next describe another type of pathology which can't occur if M is Hamil- 
tonian. By Theorem 1.3.2| , M Hamiltonian implies that the Bctti numbers of M are 



the same as the combinatorial Betti numbers of its GKM one-skeleton. In partic- 
ular, if M is connected, bo(T) = 1- Thus, for each of the orientations above, there 
exists exactly one vertex, p, for which all the edges issuing from p point upward. 

This observation also applies to certain subgraphs of F. Recall from section [0] 
that r is equipped with a connection, 0. Let V be an r-valent subgraph of F, and 
for every vertex, p, of V let E p and E' be the edges of F and V issuing from p. 

Definition 1.4.2. The subgraph T' is called totally geodesic with respect to 9 if, 
for every oriented edge e of V with i{e) — p and f(e) = q, the holonomy map 
9 e : E p — > E q maps E' p to E' q . 

An important example of a totally geodesic subgraph of T is the following. Let [) 
be a vector subspace of g and let Tj, be the subgraph whose edges are the edges e of 
r for which a e ± E f) . Then all connected components of Tf, are totally geodesic. 

It is easy to see that this graph is also a GKM graph: 

Theorem 1.4.3. Let H be the connected Lie subgroup of G whose Lie algebra is 
E). Then Y h is the GKM graph of the G-space M H . 

If M is Hamiltonian, so is M H , so as a corollary of this theorem we obtain: 

Theorem 1.4.4. If M is Hamiltonian, every connected component of Tf, has zeroth 
Betti number equal to 1. 



We will see in section l.£ that the pathologies ruled out by Theorems 1.4.2 and 
1.4.4 (the existence of cycles and the existence of totally geodesic subgraphs with 
zeroth Betti number greater that one) can occur "in nature", that is, there are 
GKM manifolds for which both these phenomena occur. 

1.5. Reduction. Let M be a GKM manifold for which the action of G on M is 
Hamiltonian. Let H be a circle subgroup of G with M G = M H and let / : M — > K 
be its moment map. For every regular value c of /, the reduced space 

M c = r\c)/H 

is a symplectic orbifold and the action on it of the quotient group G± = G/H is 



Hamiltonian (For Hamiltonian actions on orbifolds see |LT|) 
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Theorem 1.5.1. The reduced space M c is a GKM orbifold for all regular values, 
c, of / if and only if for every p S M G the weights cti = oti iP on the list ( |0.l| ) 
are three-independent: that is, for every triple of distinct values k 7 the weights, 
aj,Oj,Q!fc, are linearly independent. 

Proof. We will prove the "if" part of this theorem by giving an explicit description 
of the one-skeleton of M c . Let (T, a) be the GKM one-skeleton of M. Let e be an 
oriented edge of T with vertices, p and q, for which 

f(p) < c < f(q) (1.9) 

and let X e be the embedded two-sphere corresponding to e. Then the reduction of 
X e with respect to H at c consists of a single Gi-fixed point, p c e , of M c , and every 
Gi-fixed point is of this type. Thus the vertices of the GKM graph of M c are in 
one to one correspondence with the edges of T satisfying ([O]) . 

What about the edges of this graph ? For the point, p, above, let's arrange the 



weight vectors on the list (OJ) such that ay = a ei and let a* be any one of the 



remaining weight vectors. Let 

H i = {ex P eeG;a i (0 = a<i(e) = 0} 
and let Wi be the component of M Hi containing the point p. 
Lemma 1.1. The dimension of Wi is 4. 
Proof. As in the proof of Theorem 1.1. l| , let 



be the decomposition of the tangent space to M at p into two-dimensional weight 
spaces. The assumption that the a^s are three-independent implies that 

and hence that dim TpW^ =4. □ 



Since Wi is connected, its GKM graph, by Theorem 1.4.2j , consists of two oriented 



chains, along each of which / is strictly increasing. One of these chains contains the 
edge, e, and on the other chain there is exactly one oriented edge, e', whose vertices, 
p' = z(e') and q' = t(e'), satisfy f{p') < c < f(q'). Consider now the reduction of 
Wi at c. This is a two-dimensional symplectic orbifold on which the group G\ acts 
faithfully and in a Hamiltonian fashion, so it has to be either a "tear-drop" or a 



"football" (see section 1.2). Moreover, it contains exactly two Gi-fixed points, p% 



and p e c . Thus, to summarize, we get the following description of the GKM graph, 



r c , of M c 



1. The vertices of this graph are the points p e c corresponding to the oriented 
edges e of T which satisfy ( |1.9| ) . 

2. Let p = i(e) and let a^p be a weight on the list ( p.l| ) distinct from a e . Let fji 
be the codimcnsion 2 subspace of q defined by ai !?) (£) = a e (£) = and let Tj 
be the connected component of IV containing p. Then there are exactly two 



oriented edges of Ti satisfying ( |l.9|) : the edge e and another edge e^. 
3. The edges of F c meeting at p% are in one to one correspondence with the 
graphs Ti and each of these edges joins the vertex p e c to the vertex p e c l . 

To complete this description of T c we must still describe the canonical connection 
on this graph and its axial function. This, however, we will postpone until later 



(see section |2.3.l| ) . □ 
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1.6. The flip-flop theorem. The flip-flop theorem describes how the orbifold, 
M c , changes as c goes through a critical value of /. Suppose there is exactly one 
critical point, p € M G , with f(p) = c. Let W + and W~ be the unstable and stable 
manifolds at p of the gradient vector field associated with /. In a neighborhood of 
p, W + and W~ can be identified with linear subspaces of the tangent space to M 
at p. Namely, let £ be the element of the Lie algebra of H for which i(£mV = df, 
lo being the symplectic form, and let 

TpM = T «* 

be the decomposition of T p M into two-dimensional weight spaces. Then, in a 
neighborhood of p 

W+~ Tf* and T«\ (1.10) 

oi(i)>° <*«(f)<o 

In particular: 

Theorem 1.6.1. For e > small enough, the reduced spaces, Wi e and W~_ e , are 



the (twisted) projective spaces obtained by reducing ( 1.10 ) at c + e and c — e by 
the linear action of the circle group H . 

The reduced spaces Wjl e and W~_ t are symplectic sub- orbif olds of M c + e and 
Af c _ c and the "flip-flop" theorem asserts: 

Theorem 1.6.2. The blow-up of M c+e along W^ +t is diffeomorphic as a G\- 
manifold to the blow-up of Af c -e along W~_ e . 

Remarks. 1. The "blowing-up" referred to here is symplectic blow-up in the 
sense of Gromov. 

2. This theorem can be refined to describe how the symplectic structures of these 



two blow-ups are related; see [GS2| 



This result is due to Guillemin-Sternberg and Godinho. An analogous result 
for complex manifolds (with G.I.T. reduction playing the role of symplectic 



reduction) can be found in [BP 



To see how the GKM one-skeleton of M c + £ is related to the GKM skeleton of 
M c _ e we must find out how GKM-skeleta are affected by blowing-up. Consider the 
simplest case of a blow-up: Let M be a GKM manifold, let p be a point of M G , let 



be the decomposition of T P M into weight spaces and let X,-, i — l,..,d be the 
embedded GKM 2-spheres at p with 

Tt y rpOLi 
p^-i — 1-p ■ 

As a complex vector space T p M is d-dimensional, and each of these weight space is 
one-dimensional. 

Now blow-up M at p. As an abstract set, this blow-up is a disjoint union of the 
projective space CP(T P M) and M — {p}. The action of G on the first of these sets 
has exactly d fixed points: a fixed point, pi, corresponding to each subspace T p l of 
T P M; and each pair of fixed points pi and pj are joined by an embedded two-sphere, 
the projective line in CP(T p M) corresponding to the subspace © T P J of T p M. 
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In addition, each of the two-spheres, Xi, is unaffected when we blow it up at p, but 
instead of joining p to a fixed point qi in M — {p}, it now joins pi to qi. 

For the blow-up of M along a G-invariant symplectic submanifold, W 2r , the 
story is essentially the same. As an abstract set the blow-up is the disjoint union 
of the projectivized normal bundle of W and M — W. Thus each fixed point p of G 
in W gets replaced, in the blow-up, by d — r new fixed points in the projectivized 
normal space to W at p. If T is the GKM graph of M and T\ is the GKM graph 
of W, then, just as above, the GKM graph of the blow-up is obtained from T and 
Ti by replacing each vertex of I\ by a complete graph on d — r vertices, one vertex 
for each edge of T — T± at p (see Figure ^ in section 2.2.1). 



This description is particularly simple if M is M c _ e and W is W c _ e . By Theorem 



1.6.1, W~_ e is just a twisted projective space of dimension r — 1, r being the index 
of the fixed point p 7 so its graph is the complete graph on r vertices, A,.. Hence, 
after blowing-up, it gets replaced by the graph A r x Ad-r- Similarly, the GKM 
graph of W^ +t is A<j_ r and when we blow-up M c+e along W^ +e , it gets replaced by 
Ad-r x A,.. Thus, as one passes through the critical value c, the following scenario 
takes place: 

1. A r gets blown- up to A r x A^-r- 

2. A r x Ad-r gets "flip-flopped" to Ad- r x A r . 

3. Ad-r x A r gets blown-down to Ad- r - 

To complete the description of this transition we must still describe how this 
flip-flop process affects the connections and the axial functions on these graphs. 



This, too, we will postpone until later, to section 2.3.2 



1.7. Equivariant cohomology. Let Hg(M) be the equivariant cohomology ring 
of M with complex coefficients. From the inclusion map i : M G — * M one gets a 
transpose map in cohomology 

i* : Hq (M) -» H G {M G ) (1.11) 

and we will describe in this section some simple necessary conditions for an element 
of Hq(M g ) to be in the image of this map. Since M G is a finite set 

H G (M G ) = H G ({p}), P eM G ; (1.12) 

however, Hq({p\) is the polynomial ring, S(fl*), so the right side of fll.l2Q is the 
ring 

N 



N = #M G . (1.13) 



It is useful to keep track of the fact that each summand of (1.13) corresponds to a 



fixed point by identifying (1.13) with the ring 

Maps(l/ r ,§( *)). (1.14) 

Let e £ Er and let g* be the quotient of g* by the one-dimensional subspace 
{ca e ; c G C}. From the projection p e : g* — > g* one gets an epimorphism of rings 

Pe : S( fl *) - (1-15) 



(Since g* = g|, we will use the notations g* and p e for unoriented edges, as well). 
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Theorem 1.7.1. A necessary condition for an element, (j>, of the ring (1.14) to 
be in the image of the map (1.11) is that for every edge, e, of T it satisfies the 
compatibility condition 



Pe4> P 



p and q being the vertices of e and 
them by the map </> : Vr — > §(fl*). 



= Pe<t>q, 

and 4> q the elements of §(g* 



(1.16) 

assigned to 



Proof. The right and left hand sides of (1.16) are the pull-backs to p and q of the 
image of <fi under the map Hq(M) — > Hk(M), where K = expfcer a e and t = g e . 
Since p and q belong to the same connected component of M K , the pull-backs 
coincide. □ 

Let us denote by H(T, a) (or simply by H(T) when the choice of a is clear) 
the subring of (1.14) consisting of those elements which satisfy the compatibility 
condition (1.16); we will call H(T, a) the cohomology ring of (r, a). By the theorem 
above the map (1.11) factors through H(T, a) to give a ring homomorphism 



H G (M) — > H(T, a) 



(1.17) 



This homomorphism also has a bit of additional structure. The constant maps 
of Vr into §(g*) obviously satisfy the condition ( 1.16| ), so that S(q*) is a subring 
of -ff(I\ a). Also, from the constant map M — > pt one gets a transpose map 
Ha(pt) — ► Hq(M), mapping §(g*) into Hq{M) and it is easy to see that (1.17) is a 
morphism of §(g*)-modules. One of the main theorems of |GKM] asserts that the 
homomorphism (1.17) is frequently an isomorphism. More explicitly, recall that 
if K is a subgroup of G there is a forgetfulness map Hq{M) — > Hk(M) and, in 
particular, for K = {e}, there is a map 

H G (M) -> H(M). (1.18) 



Definition 1.7.1. M is equivariantly formal if (1.18) is onto 



There are many alternative equivalent definitions of equivariant formality, 
instance, for every compact G-manifold 



For 



dimH l (M) > ^dimiJ'(M G ), 



(1.19) 



and M is equivariantly formal if and only if the inequality is equality. Thus for 
GKM manifolds, M is equivariantly formal if the sum of its Betti numbers is equal 
to the cardinality of M G . In other words: 

Theorem 1.7.2. For a GKM manifold equivariant formality is equivalent to 

]>>(Af) = 5>(r). (1.20) 

Fo r instance, if the action of G on M is Hamiltoni an th en b{(M) — bi(T) so 
( 1.20) ) is trivially satisfied. A less trivial example of (1.20) is the action of the 
Cartan subgroup of Gi on the 6-sphere Gij SU(3). For this example we will show 
in section O that 6 2 (r) = h(T) = 1; b (M) = b 6 (M) = 1 and all the other Betti 



numbers are zero. The theorem of Goresky-Kottwitz-MacPherson which we alluded 
to above asserts: 



Theorem 1.7.3. If M is equivariantly formal, the map (1.17) is a bijection. 
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In other words, if M is equivariantly formal, the equivariant cohomology ring of 
M is isomorphic to the cohomology ring H(T, a) of the GKM one-skeleton, (F, a). 
Recently, a number of relatively simple proofs have been given of this theorem: for 
example, a proof of Berline-Vergne [fBV|| based on localization ideas, and, in the 



Hamiltonian case, a very simple Morse theoretic proof by Tolman-Weitsman [TW2 
Theorem |l.7.2| is, as we mentioned above, just one of many alternative criteria for 
equivariant formality. Another is: 

Theorem 1.7.4. M is equivariantly formal if, as S(g*)-modules, 

Hg{M) ~ H(M) (8 §(fj*). 

Thus if (r, a) is the GKM one-skeleton of M, one gets from this the following 
result: 

Theorem 1.7.5. If M is equivariantly formal, H(T, a) is a free module over §(g*) 
with b2i(M) generators in dimension 2i. 

One of the questions which we will address in the second part of this paper is: 
"When is the graph theoretical analogue of this theorem true with the b2i(M)'s 
replaced by the &2i(r)'s ?" From the examples in section [O] we will see that 
even for GKM-skeleta this theorem is not true with the b2i(M)'s replaced by the 
&2i(r)'s. However, we will show that one can make this substitution providing T 



has the properties described in Theorems 1.4.4 and 1.5.1 



1.8. The Kirwan map. Let M be a compact Hamiltonian G- manifold, H a circle 
subgroup of G and / : M — > R the iJ- moment mapping. If c is a regular value of 
/ then the reduced space 

M c = f-\c)/H 

is a Hamiltonian Gi-space, with G\ = G/H, and one can define a morphism in 
cohomology 

K D : H G (M) -» H Gl (M c ) (1.21) 

as follows. Let Z = / _1 (c). Since c is a regular value of /, the action of H on Z is 
locally free, so there is an isomorphism in cohomology (cf. |GS3 , sec. 4.6]): 



H G (Z) - H Gl (M c ) 



and the map (1.21) is just the composition of this with the restriction map 

H G (M) -» H G {Z). 



The homomorphism (1.21) is called the Kirwan map, and a fundamental result of 
Kirwan (see [|k|) is: 



Theorem 1.8.1. The map (1.21) is surjective. 



One way of proving this theorem is to use the flip-flop theorem of section 1.6 
Let ci and ci be regular values of / and suppose that there is just one critical point, 
p, of / with c\ < f(p) < C2- Assume by induction that Kirwan's theorem is true 
for ci and prove it for ci- The flip-flop theorem says that M C2 is obtained from 
M Cl by a blow-up followed by a blow-down, and to see what effect these operations 



have on cohomology one makes use of the following theorem [McD 
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Theorem 1.8.2. Let M be a compact Hamiltonian G-manifold and W a G-invariant 
symplectic submanifold of M. If j3 : — > M is the symplectic blow-up of M along 
W and W# = f3~ 1 (W) is its singular locus, then there is a short exact sequence in 
cohomology 

-» H G (M) -> ff G (M#) - H G (W*) - 0, (1.22) 

the first arrow being /?*, the second being restriction and Hq(W&) being the quo- 
tient, H(W*)/f3*H(W). 



Suppose now that M satisfies the hypotheses of Theorem 1.5.1. Then both 



M and M c are GKM spaces. Let (L, a) and (r c , a c ) be their GKM-skeleta. By 



Theorem 1.7.3, Hq{M) is isomorphic to H(T,a) and Hq 1 (M c ) is isomorphic to 



H(T c ,a c ), so, from (1.21) we get a Kirwan map 

We will show that there is a purely graph theoretical description of this map: Recall 
that an element </> of H(T, a) is a map of Vp to S(g*) which, for every edge e € i?r, 



satisfies the compatibility condition (1.16), p — i(e) and q = t(e) being the vertices 



of e. Suppose that f(p) < c < f(q). Then e corresponds to a vertex p e c of r c . 
Moreover, if f) is the Lie algebra of H then Qi = g/t) so that there is a map g* — * g* 
which can be composed with the map p e : g* — > g* to give a bijection, g^j; — ^ g*, 
and an inverse bijection, g* — > g*. This, in turn, induces an isomorphism of rings 

7e : §( *) - S(fll) 

and hence we get an element jePe^p = j e Pe4>q of 

Theorem 1.8.3. The value of /C c at the vertex ^ of T c is "fePefip- 

Proof. Let a be the element of Hq{M) whose restriction to M G is <j). Let X e be 
the embedded two-sphere in M corresponding to e and let a e S Hq(X £ ) be the 
restriction of a to X e . Then the one-point manifold {p^.} is the reduction of X e at 
c with respect to H. Therefore it suffices to check that 7 ej o e p is the image of a e 
under the Kirwan map 

H G (X e ) ^ H Gl ({pt}). 

□ 

1.9. Examples. We will describe in this section two examples of GKM manifolds 
for which the Betti numbers 621 (M) don't coincide with the combinatorial Betti 
numbers 62i(r). 

Example 1.9.1. G 2 /SU(3): 




Figure 3. T 2 action on S 6 
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This space is topologically just the standard 6-sphere. Moreover, if p is the iden- 
tity coset, the isotropy representation of SU(3) on T p is the standard representation 
of SU (3) on C 3 and hence the complex structure on T p given by the identification 
T p ~ C 3 extends to a G 2 invariant almost complex structure on S 6 . Let T 2 be the 
Cartan subgroup of G 2 . We will show that the action of T 2 on S 6 is a GKM action, 
determine the GKM one-skeleton and compute its combinatorial Betti numbers. 

Recall that G 2 is by definition the group of automorphisms of the non-associative 
eight dimensional algebra of Cayley numbers and that there is an intrinsic descrip- 
tion of the almost complex structure on S e which makes use of algebraic proprieties 
of the Cayley numbers. (For details see [KN, pp. 139-140].) In this description an 
element of the Cayley numbers is identified with an element, x — [z\, Z2, w±, W2), 
of C 4 and S e is realized as the unit sphere in the real subspace, £1 = — z\, that is 

S 6 = {x G C 4 ; \ Zl \ 2 + \z 2 \ 2 + \ Wl \ 2 + \w 2 \ 2 = 1,51 = -zi}. 

Let a and (3 be basis vectors for the weight lattice of T 2 . Then the action of T 2 
on the Cayley algebra defined by 

e» ■ (z 1 ,z 2 ,w 1 ,w 2 ) — (z u e« a+ »W^ e -i*W Wiie i mw3) 

is an action by automorphisms (see pa)), and it clearly leaves S e fixed, which implies 
that the induced action of T 2 on S*" preserves the almost complex structure. Let 
p = (i, 0, 0, 0) and q = (— i, 0, 0, 0) be the fixed points of this induced action. If we 
identify T p S 6 with 

{(0, z 2 ,wi,w 2 ) ; z 2 ,wi,w 2 G C} c C 4 
then the almost complex structure at p is 

J p (0, z 2 , wi, w 2 ) — (0,iz 2 ,iwi,—iw 2 ). 
Hence, identifying T p S 6 with C 3 by 

(0,^,^1,^2) 1 * (Z2,Wl,W2), 

we deduce that the weights of the induced representation of T 2 on T p S 6 are a+/3, —a 
and —j3. Similarly, for the representation of T 2 on T q S 6 , the weights are —a — j3, a 
and p. 

The GKM graph T of this T 2 -space will consist of the two vertices, p and q, 
linked by three edges (see Figure ||), labeled by the weights a + 13,— a and — ft 
and along every edge the connection swaps the remaining two edges. For every 
£; G V, the oriented graph (r,0{) has cycles and its combinatorial Betti numbers 
are 60 = &3=0,&i=&2 = l< 

Remark. Note that, by Theorem |1.7.2| , G 2 /SU(3) is equivariantly formal, so, in 
spite of the fact that the Betti numbers don't coincide with the combinatorial Betti 
numbers, still H(T,a) = H T 2{S 6 ). 



Example 1.9.2. The n-fold equivariant ramified cover of S 2 x S 2 : 

In the previous example, every ^-orientation of the GKM graph had cycles. We 
will next describe and example of a GKM manifold whose GKM graph does have 
an acyclic ^-orientation but for which the combinatorial Betti numbers are different 
from the topological Betti numbers. The 4-manifold 

W — S 2 x S 2 = CP 1 x CP 1 
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is a toric variety whose moment polytope CI4 is the square in R 2 with vertices at 
(1,1), (-1,1), (-1,-1) and (1,-1). 

Let 4> : W — ► O4 be the moment map and let ip : R 2 — > R 2 be the map 

(x,y) = x + iy — >• (x + iy) n . 

The pre-image of D 4 under this map is a regular curved polygon with An sides. 
The fiber product of W and 4n 

M = {(p, z) € W x D^; 0(p) = tP(z)} (1.23) 

is a connected compact manifold, with maps 

7r : M — ► W, 7r(p, z) = p and 7 : M — > □4 n , 7(p, 2) = 2. 

Moreover, if we let T 2 act trivially on U in and act on W by its given action, we 
get from (1.23) an action of T 2 on M which makes the "fiber product" diagram 



4, (1.24) 



W — =^-> n 4 

T 2 equivariant. Let M* = M - 7~ 1 (0) and iy # = W - <£ -1 (0). 
Lemma 1.2. The map 7r : M # -> W # is an ra-to-1 covering map. 



Proof. This follows from (JL2J) and the fact that ^ : U in - {0} — ► CI4 - {0} is an 
n-to-1 covering map. □ 

Corollary 1.9.1. There is a T 2 -invariant complex structure on M#. 

Let U Q in be the interior of D in and let M° = 7^ 1 (D 4 l n ). 

Lemma 1.3. There is a T 2 -equivariant diffeomorphism M° — > T 2 x which 
intertwines 7 and the map pr2 : T 2 x — > 

Proof. Let D° be the interior of CI4 and let W° = (^^(D^). Since W is a toric 
variety, there is a T 2 -equivariant diffeomorphism 

W° -» T 2 x 

which intertwine s 6 a nd the map pr2 : T 2 x — * so the lemma follows from 
the description ( 1.23 ) of M. □ 

Let us use this diffeomorphism to pull back the complex structure on M° n M# 
to T 2 x (□"„ — {0})- We will show that by modifying this structure, if necessary, 
on a small neighborhood of T 2 x {0}, we can extend it to a T 2 -invariant almost 
complex structure on T 2 x Since the tangent bundle of T 2 x D^ n is trivial, a 
T 2 -invariant almost complex structure on T 2 x is simply a map 

J : □«„ GL(4, R)+/GL(2, C), (1.25) 

so to prove this assertion we must show that the map 

J : - {0} -> GL(4,R)+/GL(2,C) (1.26) 

associated with the complex structure on T 2 x (d^ — {0}) can be modified slightly 
on a small disk D about the origin so that it is extendible over D^. However, 
GL(4,R)+/GL(2,C) is homotopy equivalent to the 2-sphere SO(4)/U{2) so the 
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restriction of Jo to dD is a map Jo : S 1 — > S 2 and since S 2 is simply connected, 
this map extends over the interior. 

Pulling this almost complex structure back to M° we conclude: 

Theorem 1.9.1. There exists a T 2 -invariant almost complex structure on M. 

We will now show that M is a GKM manifold and compute its combinatorial 
Betti numbers. From the fact that W is a toric variety one easily proves: 

Lemma 1.4. The one-skeleton of W is W — W° and is the union of four two- 
spheres with GKM graph I^ = d0 4 . Moreover, its axial function is the function 
that assigns to the edges of T4 the weights a\ — (1, 0), a 2 — (0, 1), 03 = (—1, 0) and 
«4 = (0, —1) (starting from the bottom edge and proceeding counter-clockwise). 

Since T 2 acts freely on M° and since ir : M — M° — > W — W a is a n-to-1 covering 
map, the lemma implies: 

Theorem 1.9.2. The one-skeleton of M is M — M° and it is the union of 4n two- 
spheres with GKM graph Yi n — dU in . Its axial function is the pull-back of the 
axial function of W by the map ip : dU An — ► d0 4 . 

In particular, 6 2l (r 4 „) = nb 2 i{Ti) so that bo(T 4n ) = bi(r in ) = n and &2(r4 n ) = 
2n. 

By a simple Mayer- Vietoris type computation, with M,Mo and M — Mo, it is 
easy to compute the "honest" Betti numbers of M and to show that 

b (M) = bi(M) = 1 and b 2 (M) = 4n - 2 

and also that the odd Betti numbers are zero. Thus, in particular, by Theorem 
|1.7.2j , M is equivariantly formal and H G (M) = H(T, a). 

1.10. Edge-reflecting polytopes. Let A be an edge- reflecting polytope and let 
T be its one-skeleton: the graph consisting of the vertices and edges of A. The 
cdgc-rcflccting property enables one to define a connection on T as follows: Let p 
and p' be adjacent vertices of A and e the edge joining p to p' . If ej is an edge 
joining p to a vertex ^ p' then there exists, by the edge-reflecting property, a 
unique edge e^, joining p' to another vertex q[ ^ p, such that p,p',qi and are 
collinear. The correspondence <-> and e <-> e defines a bijective map 

&e '■ E p — > 

and the collection of these maps is, by definition, a connection on T. 
We can also define an axial function 

a : E r -> K" 

by attaching to each oriented edge e the vector 

a e = pq, 

where p = i(e) and q = t(e) are the endpoints of e. 

The triple (r, 8, a) doesn't quite satisfy the properties described in Theorem 
|l.l.2j . It does satisfy the first four of them but it only satisfies a somewhat weaker 
version of the fifth, namely: 



ot e [ = K,eOt ei + c i:e a e with A lj6 > 0. 



(1.27) 
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Proof. Condition (1.27) is just a restatement of the assumption that ei,e^ and e 
are coplanar; the positivity of \i :e is a consequence of the convexity of A. If Ai j£ 
weren't positive, e would be in the interior of the intersection of A with the plane 
spanned by e-j and e\. □ 

Remarks. 1. We will call (T, a) the GKM one-skeleton of A. 

2. For edge-reflecting polytopes, item [l] of Theorem [l.l.2| can be replaced by the 
much stronger statement: 

For every p 6 Vr, the vectors a e € E p are n-independent: for every 
sequence 1 < i\ < 12 < ... < i n < d, the vectors a^, «j 2 , c*i n are 
linearly independent. 

3. Moreover, if (T, a) is the GKM one-skeleton of an edge-reflecting polytope, 
it satisfies both the "no-cycle" condition of Theorem 1.4.2| and the "zeroth 
Betti number" condition of Theorem 1.4.4. 

1.11. Grassmannians as GKM manifolds. Let G be the n-torus (S 1 ) 12 and To 
the representation of G on C™ given by 

T (e M )z=(e^ Zl ,...,e w -z n ). 

We will denote by Vi, i = 1, .., n, the standard basis vectors of C™ and by a,, 
i = 1, .., n, the weights of To associated with these basis vectors. Thus, identifying 
g with E™, 

<*(£)=&> for £ = (&,..,£„) e fl . (1-28) 
From the action, To, we get an induced action, r, of G on the Grassmannian 
Gr k (C n ). We will prove that this is a GKM action by proving : 

Theorem 1.11.1. The fixed points of r are in one-to-one correspondence with the 
fc-element subsets of {1, ..,n}. For the fixed point p = ps, corresponding to the 
subset S, the isotropy representation of G on T p has weights 

«j - on , i e S, j e S c . (1.29) 

Proof. The fixed point ps corresponding to S is the subspace Vs of C™ spanned by 
{vi ; i £ S}. Therefore the tangent space at ps is 

Eom c (Vs,V S c), (1.30) 

with basis vectors {vj <g) w* ; i £ S , j £ S c } and the weights associated with these 
basis vectors are ( |L29| ). □ 

We leave the following as an easy exercise: 



Theorem 1.11.2. If n > 4 the weights ( 1.29 ) are 3-independent. 

In particular r is a GKM action as claimed. Let T be its GKM graph. The 
following theorem gives a description of the G-invariant 2-spheres which correspond 
to the edges of this graph: 

Theorem 1.11.3. Let S and S' be fc-element subsets of {1, ..,n} with #(SnS') = 
k—1. Define Si = SOS' and S2 — SUS' and let Xs.s' be the set of all fc-dimensional 
subspaces V of C" such that 

V Sl cVcV S2 . (1.31) 

Then Xs,s' is a G-invariant embedded 2-sphere containing ps and ps> and all G- 
invariant embedded 2-spheres containing ps are of this form. 
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Proof. From the identification of Xs,s> with the projective space CP(Vg 2 /Vg J on e 
sees that Xs.s' is an embedded 2-sphere. Moreover, since Vs and Vs> satisfy ( 1.31 ), 
this sphere contains ps and ps' . To prove the last assertion note that the tangent 
space to Xs.s' at ps is 



Uom c (V s /V Sl ,VsJVs). 



(1.32) 



Thus, if {i} = S — Si and {j} = S2 — S, this tangent space has v* <8> Vj as basis 
vector with weight ctj — 04. Thus the tangent spaces to these spheres account for 
all the weights on the list (1.29). □ 



From the result above we get the following description of the graph, T: 

Theorem 1.11.4. The vertices of the graph, T, are in one-to-one correspondence 
with the fc-element subsets, S, of {1, .., n} via the map S — > ps', two vertices ps and 
PS' are adjacent if #(5 f~l S') = k — 1. 

The graph we just described is called the Johnson graph and is a familiar object 
in graph theory; see for instance BCN|. The axial function, a, and the connection, 
9, are easy to decipher from the results above: Let e be an oriented edge joining 
the vertex ps — i(e) to the vertex ps> — t(e). Then, by ( 1.32| ), 

a e = ctj — at, (1.33) 



S'—S; and these identities determine the axial function, 
9, we note that since the axial function, a, has the 3- 



with {i} = S-S' and {j} = 
a. As for the connection, 
independence property of Theorem 1.11.2, there is a unique connection on T which is 
compatible with a in the sense that a and 9 satisfy the properties of Theorem 1.1.2 



Thus all we have to do is to produce a connection which satisfies these hypotheses, 
and we leave it to the reader to check that the following connection does: Let p = ps 
and p' — ps' be adjacent vertices with {i} = S — S' an d {j} = S' — S; and let e be 
the oriented edge joining p to p'. By Theorem [l.ll.l] , the set of edges, E p , can be 
identified with the set of pairs, € S x S c , and E p i can be identified with the 
set of pairs, (i',f) E S' x (S') c . Define 9 e : E p —> E p > to be the map that sends: 



'(k,l) to (k,l) 
to 

(k,j) to (k,i) 

to Cm) 



if k 7^ i and I ^ j 
if I + J 



(1.34) 



and let 9 be the connection consisting of all these maps. 

We will next discuss some Morse theoretic properties of the Johnson graph. Since 
the Grassmannian is a co-adjoint orbit of SU(n), (T, a) has the no-cycle property 
described in Theorem 1.4.2. However, it is also easy to verify this directly: For 



every fixed point p = ps let 

as = o*i 

and note that if e is an oriented edge that joins ps to ps> then 

a e = a s > - as- 



(1.35) 



(1.36) 



As in section 1.3, let V be the set of polarizing elements of g: £ S V if and only 
if a e (0 ^ for all e G E T . By (|i~28|) and 0|) 
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£ = (&,...,&») e7><^&^& (1.37) 



and by ( 1.36 ) it is clear that if £ £ V then the function 

c :Vr->K , <j>t(ps) = a s (0 (1.38) 

is ^-compatible. 

A particularly apposite choice of £ is £, = i, i = 1, .., n. We claim that for this 
choice of £ we have: 

Theorem 1.11.5. The function cj> = (ffi is self-indexing modulo an additive con- 
stant: 

4>{p s ) = index(p s ) + fc(fc 2 +1) . (1.39) 

Proof. The index of ps is the number of edges e € E ps with a e (£) < 0; alternatively, 
it is the number of pairs (i,j) £ S x S c with ay(£) — aj(£) < 0, which is the same 
as j — i < 0. Let i\ < ii < ... < ik be the elements of S. The number of 
elements j £ S c with j < i\ is i\ — 1; the number of elements j £ S c with j < i% 
is ii — 2 and so on; therefore the number of pairs (i,j) £ S x S c with j < i is 

(ti + ... + ik) - k{k + l)/2 = 0(p s ) - k{k + 1)/2. □ 

We will conclude this description of the Johnson graph by saying a few words 
about the cohomology ring H(T,a). Let's introduce a partial ordering on Vr by 
decreeing that for adjacent vertices p and p' 

p -4 p> ^ cj>(p) < (1.40) 

and, more generally, for any pair of vertices p and p' 1 p < p 1 \i there exists a sequence 
of adjacent vertices 

P = P0 -<Pl -< ... -< p r =P / . 



We will prove in section 2.4.3| (as a special case of a more general theorem) that 



H(T,a) is a free module over S(g*), with generators {r p ; p £ Vp} uniquely char- 
acterized by the following two properties: 

1. \deg(T p ) = index(p) 

2. The support of t p is contained in the set 

F p = {q£Vv,p<q\. (1.41) 

To reconcile this result with classical results of Kostant, Kumar and others on the 
cohomology ring of the Grassmannian, we will also give in section |3~3| an alternative 
description of t p in terms of the Hecke algebra of divided differe nce operators; for 
this we will need an alternative description of the ordering ( 1.40| ) . One property of 



the Johnson graph which we haven't yet commented on is that it is a symmetric 
graph. Given two pairs of adjacent vertices (p,p') and (q,q'), one can find a per- 
mutation a £ S n with a(p) = p' and cr(q) — q' . We claim that the partial ordering 
( |l.40| ) is equivalent to the so-called Bruhat order on Vr (see | Hu | ) : 



Theorem 1.11.6. If p and p' are vertices of T, then p -< p' if and only if there 
exists a sequence of elementary reflections 

CTj : i^i + 1 (1-42) 
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with i = ii, i m such that 

m = index (p 1 ) — index (p), (1-43) 

p' = 0-i m °-°f<i(p) (!-44) 
and such that <j> is strictly increasing along the sequence of adjacent vertices 

Pk = <J lk o ... o a h {p), k = l,...,m. (1-45) 



For a proof of this see for instance |GHZ| 



2. Abstract one-skeleta 

2.1. Abstract one-skeleta. If one strips the manifold scaffolding from GKM the- 
ory, one gets a graph-like object which we will call an abstract one-skeleton. Let 
q* be an arbitrary n-dimensional vector space. 

Definition 2.1.1. An abstract one-skeleton is a triple consisting of a d-valent 
graph, r (with Vr as vertices and Er as oriented edges), a connection, 0, on the 
"tangent bundle" of Y 

7r : E-p — > Vr, 7r(e) = i(e) (the initial vertex ofe) 

and an axial function 

a : E r -> g* 

satisfying the axioms: 

Al For every p S Vp, the vectors {a e ; e (£ E p — 7r _1 (p)} are pairwise linearly 
independent. 

A2 If e is an oriented edge of T, and e is the same edge with its orientation reversed, 
there exist positive numbers, m e and m g , such that 

m s a s = ~m e a e . (2.1) 

A3 Let e € £"r, P = £(e) and p' — t(e). Let e^, i = 1, be the elements of E p 
and ej, i = 1, ..,d, their images with respect to 8 e in E' p . Then 

Ote[ = K,eCt ei + Ci, e Ct e (2.2) 

with A^ e > and c^ e G M. 

Remarks. 1. We will denote an abstract one-skeleton by (r, a). 

2. Axioms A1-A3 imply that e (e) = e. 

3. There is a natural notion of equivalence for axial functions: Let 9 be a con- 
nection on a graph T and let a and a' be axial functions. We will say that a 
and a' are equivalent axial functions if for every oriented edge e, 

a' e — \ e a e , with A e > 0. (2-3) 

4. We can always replace an axial function, a, by an equivalent axial function 
for which the constants m in ( |2.l[ ) are 1, i.e. we can assume 

a s = -a e . (2.4) 

5. One can define the Betti numbers, &2i(r), and the cohomology ring, H(T, a), 



of an abstract one-skeleton exactly as in sections 1.3 and 1.7. (It is easy to 



check, by the way, that in our proof of the well-definedness of &2i(r) (Theo- 



rem 1.3.1) we can replace item 5 of Theorem 1.1.2 by the somewhat weaker 



hypothesis fl2.2|)) 
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It is also clear that the definition of &2i(r) and of H (T, a) is unchanged if we 
replace a by an equivalent axial function, a'. 

Let 2* be, as in the first part of this paper, the dual of the Lie algebra of an 
n-dimensional torus, G. Suppose that for every e € Er, a e is an element of 
the weight lattice of G. We will say that the abstract one-skeleton (T, a) is 



an abstract GKM one-skeleton if the m's in (2.1) and the A's in (2.2) are all 
equal to 1, that is 

a s = -a e . (2.5) 

and 

a e' = a ei + c^ e a e (2.6) 



and the Ci je 's are integers. We will show in section 3.1 that every abstract 



GKM one-skeleton is actually the GKM one-skeleton of a GKM manifold. 

Definition 2.1.2. We will say that an axial function, a, is three-independent if, 
for every p £ Vr, the vectors {a e ;e € E p }, are 3-independent in the sense of 
Theorem 



1.5.1. 



It is clear that if a and a' are equivalent axial functions and one of them is 
three-independent the other is as well. The hypothesis of three-independence will 
be frequently evoked in this chapter. It will enable us to blow-up and blow-down 



abstract one-skeleta and, by mimicking Theorem 1.5.1 , to define an analogue of 
symplectic reduction for abstract one-skeleta. It also rules out the existence of 
2-cycles in T (such as the three 2-cycles exhibited in Figure ||.) 

Proposition 2.1.1. If a is three-independent every pair of adjacent vertices in T 
is connected by a unique unoriented edge. 

Proof. Suppose that there are two distinct oriented edges, e and e\, from p to p ; 
let e' = 9 ei (e) € E p i. Since a s = —a e and ov = Xa e + ca ei , with A > 0, it follows 
that e' 7^ e. Thus the vectors a e i,a s , and a Sl are distinct and coplanar, which 
contradicts the three- independence of a at p' . □ 

Another useful consequence of three-independence is the following. 

Proposition 2.1.2. If f) is a codimension 2 subspace of g, the graph Tp, is 2-valent. 

Finally, if a is three-independent, the compatibility conditions between 9 and a 
imposed by Axiom A3 determine 9. 



Proposition 2.1.3. The connection, 9, is the only connection on T satisfying (2.2) 



The GKM-theorem asserts that if M is a GKM manifold and is equivariantly 
formal then Hc(M) is isomorphic to H(T, a). In particular, H(T, a) is a free mod- 
ule over the ring S(g*) with &2i(M) generators in dimension 2i. In the second part 
of this paper we will attempt to ascertain: " To what extent is this theorem true for 
abstract one-skeleta with b2i(M) replaced by &2i(r)?" . The examples we've encoun- 



tered in the first part of this paper (section 1.9) already give us some inkling of what 



to expect: this assertion is unlikely to be true if for some admissible orientation of T 



(see section 1.4) there exist oriented closed paths, or if for some subspace f) of g, the 
totally geodesic subgraph Tf, of T has fewer connected components than predicted 
by its combinatorial Betti number. This motivates the following definition. 



24 



V. GUILLEMIN AND C. ZARA 



Definition 2.1.3. The abstract one-skeleton (T,a) is non-cyclic if 

NCA1 For some vector £ in the set (1.5), (r, a) is ^-acyclic, i.e. the oriented graph 

(r, oj) has no closed paths. 
NCA2 For every codimension 2 subspace, f), of g and for every connected compo- 
nent, r , of Tty 

6o(r ) = 1. (2.7) 



iiPiPk) 



A reminder: For the definition of see section 1.4. Also recall that by Theorem 
|l.4.1| , £-acyclicity implies the existence of a function / : Vr — > M which is £- 
compatible. 

In the remaining of Section by one-skeleton we will mean an abstract one- 
skeleton. 

2.1.1. Examples. 

Example 2.1.1. The complete one-skeleton: 

In this example the vertices of T are the elements of the TV-element set V = 
{pi, . . . ,pn} and each pair of elements, (pi,Pj), i ^ j, is joined by an edge. We 
will denote by e = PiPj the oriented edge that joins pi — i{e) to pj = t{e). Thus 
the set of oriented edges is just the set 

{PiPj ; 1 < i, 3 < N, i 7^.7} 

and its fiber over pi is 

E i = {pip j ;l<j<N, i^j}. 

A connection, 9, is defined by maps, 9ij : Ei — ► Ej, where 

PjP t if k = j 
PjPk if k^i,j 

(Note that this connection is invariant under all permutations of the vertices.) 

Let t : V — > g* be any function such that t\,..,tn are 3 independent; then the 
function, a, given by 

a PiPj = r i ~ T i ( 2 -8) 

is an axial function compatible with 8. We will call r : V — > § 1 (g*) the generating 
class of F. 

The following theorem describes the additive structure of the cohomology ring 
of (T,a). If dim (g*) = n let 

_ f dim§ fc (0*) , iffc>0 

Xk - Xk > n -{ , if k < (2 ' 9) 

Theorem 2.1.1. If (T, a) is the complete one-skeleton with N vertices and gener- 
ating class r, then 

N-l 

H 2m {T, a) ~ E> m - k (g*) r fc 

k=0 

for every to > 0. In particular, 

N-l 

dimff 2m (r, a) = ^rn-k- (2.10) 

fc=0 
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Proof. The generating class r £ H 2 (T, a) satisfies the relation 

t n = ^(ri, ...,r w )r A '- 1 - a 2 (r u -,r N )r N - 2 + ... , (2.11) 

where 07.(71, tn) £ §> k (Q*) is the k th symmetric polynomial in t\, .., tn- 
We will show that every element / £ H 2m (T,a) can be written uniquely as 

AT-l 

f=Y.f™- k T k , (2.12) 

fc=0 



with f m -k £ §" l ~ fe (g*) if k < m and / m _fc = if k > m. 

For m — the statement is obvious. Assume m > and let 

iv 



ft- = ^ N+1 ^ ■ ■ ■ ^ E ..n^-rr (2 ' 13) 



A priori, <7 m is an element in the field of fractions of S(g*). Since / £ H(T, a), Tj — Tj 
divides f(pi)~ f(Pj) for all i ^ j, and hence all the factors in the denominator of g m 
will be canceled so g rn £ § m (g*). Moreover, from ( 2.13| ) follows that f{pi) — g m = 



on n = 0; therefore there exists hi £ § m 1 (fl*) such that 

fiPi) = 9m + nhi , V i = 1, .., AT. 

Since 

/(p») - fiPj) = ~ Tj)hi + Tj (hi - hj), Mi ^ j, 

it follows that tj — Tj divides hi — hj for all i 7^ j, that is, the function h : V — > 
§" 1_1 (g*), given by = fti, satisfies the compatibility conditions and is therefore 
an element of i? 2(m - 1} (r,a). Thus 

f = g m + Th, (2.14) 

with h £ ff 2 ( m-1 )(r, a). From the induction hypothesis, h can be uniquely written 
as 

h = h m -x + h m _ 2 T + ■■■ + h m ^ N T N ~ x , (2.15) 



Introducing (2.15) in ( [2.14 ) and using (2.11) we deduce that / can be written in 



the form ( |2.12 ) and the uniqueness follows from the non-degeneracy of the Van- 



dermonde determinant with entries (7$ ). If m < k then the corresponding f m —k 
would have negative degree; so the only possibility is that it is zero. □ 

Remark. This example is associated with a simple (but very important) GKM 
action, the action of T N on CP^ -1 . 

Example 2.1.2. Sub-skeleta: 

Let Tq be an r-valent subgraph of T which is totally geodesic in the sense of 



Definition 1.4.2. Then the restriction of 9 and a to To define a connection, #0, and 
and axial function, ao, on To; and we will call (ro, ao) a sub-skeleton of (T, a). 

Associated to sub-skeleton is the notion of normal holonomy. Let To be a totally 
geodesic subgraph of T and #0 the connection on To induced by 9. For a vertex 
p £ Vr , let Ep be the fiber of Er over p and N p = E p — E®. For every loop 7 in To 
based at p, the map a 1 preserves the decomposition E p = E p U N p and thus induces 
a permutation cr° of N p . Let Hol^iT, T ,p) be the subgroup of Ti(N p ) C S(£" p ) 
generated by the permutations cr°, for all loops 7 included in Tq and based at 
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p. Again, if p\ and p 2 are connected by a path in r , then Hol^-iT, T ,pi) and 
HoI ± (T,Tq,P2) are isomorphic by conjugacy; so, if To is connected, we can define 
the normal holonomy group, Hoi- 1 (To, T), of To in T to be Hol^-(Y, To,p) for any 
p £ r . We will also say that T has trivial normal holonomy in T if i?o? ± (r i,r) 
is trivial for every connected component T i of T . 

Example 2.1.3. Product one-skeleta: 

Let (Ti,cti), i = 1,2, be a dj-valent one-skeleta. The vertices of the product 
graph r = Ti x T 2 , are the pairs, (p,q), p £ Vt 1 and q £ Vr 2 ; and two vertices, 
(p, q) and (p', q'), are joined by an edge if either p = p' and q and q' are joined by 
an edge in T 2 or q = q' and p and p' are joined by an edge in T\. (If p is joined to 
p' by several edges, each of these edges will correspond to an edge joining (p, q) to 
(p',q). We will, however, be a bit careless about this fact in the paragraph below 
and denote (oriented) edges by the pairs of adjacent vertices they join.) 

If 9i and 9 2 are connections on Ti and T 2l the product connection, 9, on Ti x T2 
is defined by 

8(p,q;p',q) — ®P,P' X {Id)q,q and 9(p,q;p,q') = {Id)p,p x 

and one can construct an axial function on T compatible with 9 by defining 
a [{ p, q), \p,q)) j q ^ ^ i{ p = p > and ^ ^ g ^ 

Then (r, a), is a di + c^-valent one-skeleton which we will call the direct product of 
Ti and T 2 . 



Example 2.1.4. Twisted products: 

One can extend the results we've just described to twisted products. Let r and 
T' be two graphs and ip : £r — ► AutiT') a map such that 

V(e) = (^(e))- 1 

for every oriented edge e. We will define the twisted product ofT and V , 

r-r x^r', 

as follows. The set of vertices of this new graph is Vr = Vr x Vv ■ 

Two vertices p\ = (poi,P\) and p 2 = (po 2 ,p 2 ) are joined by an edge iff 

1. poi = P02 and p[,p 2 are joined by an edge of T' (these edges will be called 
vertical) or 

2. poi is joined with p 02 by an edge, e £ £r and p 2 = ip{e)(p' l ) (these edges will 
be called horizontal). 

For a vertex p = (po,p r ) £ Vr we denote by E^ the set of oriented horizontal edges 
issuing from p and by E^ the set of oriented vertical edges issuing from p. Then 
the projection 

: Vr = Vr x V T , - ^r 
induces a bijection dn p : — » i? Po . 

Let go € Vr and n(r ,go) be i/ie fundamental group of To, that is, the set 
of all loops based at q$. Every such loop, 7, induces an element ipj £ Aut(V) 
by composing the automorphisms corresponding to its edges. Now let G be the 
subgroup of Aut(V) which is the image of the morphism 

^■M(T ,q )^Aut(T'), *( 7 ) = 
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If 9q is a connection on Tq and 9' is a G-invariant connection on T' we get a 
connection on the twisted product as follows: 

If we require this connection to take horizontal edges to horizontal edges and 
vertical edges to vertical edges, we must decide how these horizontal and vertical 
components are related at adjacent points of V. For the horizontal component, the 
relation is simple: By assumption, the map 

dir p : Ep — > E Po , ( where p = {pa,p')) 
is a bijection; so if p\ and pi are adjacent points on the same fiber above po-, 

P1P2 = dn^ 1 o dir pi : E> p \ ^ ~ E po , 
and if pi = (poi)Pi) an d Pi = {P021P2) are adjacent points on different fibers, 

^piP2 = dffpz Qp 01 p 2 dn pi , 
so that the following diagram commutes 

E P1 " h P 2 



P -mim rp 

^POl n/ P02 

For the vertical component the relation is nearly as simple. Let po G Vj? and 7 
a path in To from qq to pq. Then ip induces an automorphism 

f 7 : 7r -1 (gb) -» 7r _1 (Po) - Vr', 

and we use \I / 7 to define a connection 6*^ on tt" 1 ^)- Since 9' is G-invariant, this 
new connection is actually independent of 7. 

Thus if pi and P2 are adjacent points on the fiber above p$, the connection on 
r along P1P2 is induced on vertical edges by 9' po . On the other hand, if p\ and P2 
are adjacent points on different fibers and poi = 7r(pi), then "0PO1PO2 induces a map 
£7" — > E 1 ^ that will be the connection on vertical edges. 

Note that if ^ is trivial then the twisted product is actually a direct product. 



The axial functions on T which we will en count er in section 2/2 won't as a rule 
be of the product form described in Example |2.1.3| . They will, however, satisfy 

a(e)=a (e ), e = dn p (e), (2-16) 

at all p £ Vr and e € E p , ao being a given axial function on Tq. 

Example 2.1.5. Fibrations: 

An important example of twisted products is given by fibrations. Let T and Tq 
be graphs of valence d and do and let V and Vo be their vertex sets. 

Definition 2.1.4. A morphism of T into Tq is a map / : V — * Vq with the property 
that if p and q are adjacent points in T then cither f(p) — f(q) or f{p) and f(q) 
are adjacent points in Tq. 

Let p £ V, po = /(p), let E p be the set of oriented edges, pq, with /(p) = f(q), 
and let £^ = E p — E p . (One can regard E p as the "horizontal" component of E p 
and E p as the "vertical" component.) By definition there is a map 

df p : £ p - E v p - E po (2.17) 

which we will call i/ie derivative of f at p. 
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Definition 2.1.5. A morphism, /, is a submersion at p if the map, dfp, is bijective. 
If df is bijective at all points of V then we will simply say that / is a submersion. 

Theorem 2.1.2. Let T and To be connected and let / be a submersion. Then: 

1. / is surjective ; 

2. For every p G Vq, the set V p = f~ l {p) is the vertex set of a subgraph of 
valence r = d — do ; 

3. If p, q € Vq are adjacent, there is a canonical bijective map 

K p , q :V p ^V q (2.18) 

defined by 

K Pt q(p') — q' -<=>■ p' and q' are adjacent; (2-19) 

4. In particular, the cardinality of V p is the same for all p. 

We will leave the proofs of these assertions as easy exercises. Note by the way 



that the map (2. IS) satisfies 



K^ 1 — K 

p,q ~ 1-V 



Definition 2.1.6. The submersion / is a fibration if the map (2.18) preserves ad- 



jacency: two points in V p are adjacent if and only if their images in V q are adjacent. 

Let / be a fibration, p$ be a base point in Vq and p any other point. Let r po 
and T p be the subgraphs of T (of valence r) whose vertices are the points of V Po 
and V p . For every path 

Po -> Pi -> >Pn =P 

in To joining po to p, there is a holonomy map 

k pn-i,pn ° ' ' ' ° k pupo : v po -> v p (2-20) 

which preserves adjacency. Hence all the graphs T p are isomorphic (and, in partic- 
ular, isomorphic to V := T pa ). Thus T can be regarded as a twisted product of Tq 
and r'. Moreover, for every closed path 

7 : po -> pi -> >Pn =Po 

there is a holonomy map 

K,:V P0 ->V P0 , (2.21) 

and it is clear that if this map is the identity for all 7, this twisted product is a 
direct product, that is 

r ~ r x r' 



From ( 2.21 ) one gets a homomorphism of the fundamental group of Tq into 
Aut(Y'). Let G be its image. Given a connection on Tq and a G invariant connection 
on r', one gets, by the construction described in the previous example, a connection 

on r. 

From now on, unless specified otherwise, we will assume that (L, a) is 3- independent. 
Also, frequently we will refer to the one-skeleton (r, a) simply as T. 

2.2. The blow-up operation. 
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2.2.1. The blow-up of a one-skeleton. Let (T,a) be a d-valent one-skeleton, 
and let Tq be a sub-skeleton of valence do and covalence s = d — do. We will define 
in this section a new d-valent one-skeleton, (r#, a*), which we will call the blow-up 
of r along To; we will also define a blowing-down map 

13 : V r # - V T , 



which will be a morphism of graphs in the sense of Definition 2.1.4. The singular 
locus of this blowing-down map can be described as a twisted product of To and 
a complete one-skeleton on r vertices; and T# itself will be obtained from this 
singular locus by gluing it to the complement of r in T. Here are the details: 




Figure 4. Blow-up 



Let Vo and V be the vertices of Tq and T and let Va = V — Vo- For each Pi £ Vo 
let {qi a ; a = do + 1, .., d} be the set of points in V% which are adjacent to pi. Define 
a new set of vertices, N Pi = {pi a ; a = do + 1, .., d}, with one new vertex, p^ a , for 
each edge Piqi a - For each pair of adjacent points, p and q, in Vo, the holonomy map 
Op,q ■ E p — > E q induces a map 

K ■ N — ¥ N 
p>q ■ p q ' 

Let V\ be the disjoint union of the N p 's and let / : Vi — > Vo be the map which sends 
N p to p. We will make V\ into a graph, Ti, by decreeing that two points, p' and 
q' of V\, are adjacent iff f(p') = f(q') or p — f(p') and q = f(q') are adjacent and 
q' = K p q (p'). It is clear that this notion of adjacency defines a graph, Ti, of valence 
d — 1, and that / is a fibration in the sense of Example |2.1.5[ Let p be a base point 
in Vo- The subgraph T' = / _1 (po) is a complete graph on s vertices; therefore we 
can equip it with the connection described in Example |2.1.l[ This connection is 



invariant under all the automorphisms of T', so we can, as in Example 2.1.5, take 
its twisted product with the connection on r to get a connection on IV 

To define an axial function on Ti which is compatible with this connection we 
will have to assume that the axial function, a, on T satisfies a GKM hypothesis of 
type ( |2.6| ). Fortunately however: 
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We will only have to make this assumption for the edges of T normal to Tq, 
that is, we will only have to assume that a satisfies the condition 



a 



Pjqib is a multiple of a PzPj (2.22) 



for every edge, PiPj, of r , where pjq jb = 9 PzPj (piqi, 



2. In the blow-up-blow-down construction in section 2.3.2 in which we will apply 
the construction which we are about to describe, the hypotheses (2.22) arc 
satisfied. 

Consider positive numbers (jii a ) such that 

n ia = n jb (2.23) 

if pia and pj b are joined by an horizontal edge. We can define an axial function, a', 
on Ti as follows. 

On horizontal edges of Ti, which are of the form PiaPjb, we will require that a' 
be defined by ( 2.16 ), that is 

a piaPjb = a PiPi ■ 

On vertical edges, that are of the form e' = PiaPib, we define a' by 

a piaPib ~ a Pi<lib a PiQia- 

'Ha 

We will now define Its vertices will be the set 

V* = Vi u v 2 , 

and we define adjacency in V# as follows: 

1. Two points, p' and g', in V\, are adjacent if they are adjacent in T±. 

2. Two points, p and q, in V%, are adjacent if they are adjacent in T. 

3. Consider a point p' = p la G N pi C V\. By definition, p' corresponds to a 
point qi a G V2, which is adjacent to pi G V. Join p' — p ia to qi a . 

Then T# is a graph of valence d and the blowing-down map 

(3 : V* -» V 

is defined to be equal to / on V\ and to the identity map on V2. 

We define an axial function, a^, by letting a# = a' on edges of type 1 and 
a# = a on edges of type 2. Thus it remains to define on edges of type 3. Let 
Pialia such an edge. Then we define 

^^QiaPia ^QiaPi ^nd ^Pi a qi a ^PiQia " 

We define a connection, 0#, on by letting 8# be equal to 0' on edges of type 
1 and equal to on edges of type 2. Thus it remains to define 9# along edges of 
type 3. Let pi be a vertex of Vq and qi a G V% an adjacent vertex. Then there is a 
holonomy map 

Qpina ■■ Epi ^ E n«- (2-24) 

Moreover, one can identify E Pi with E Pia as follows. If Pj is a vertex of Tq adjacent 
to pi then there is a unique vertex, pj b , sitting over pj in Ti and adjacent in T± to 
Pia, by (2.19). If qa is a vertex of T adjacent to pi but not in Tq, then, by definition, 
it corresponds to an element, pn,, of N Pi . Thus we can join it to pi a by an edge of 
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type 2, or, if q — g^ a , by an edge of type 3. Composing the map ( [2.24 ) with this 
identification of E Pia with E Pi , we get a holonomy map 

O^aqia '■ E Pia ~* E Qia' 

Then (T*,a*), is a (i-valent one-skeleton, called the blow-up of T along To- 
There exists a blowing- down map /? : r# — > T, obtained by collapsing all p; a 's to 
the corresponding p,. The pre- image of To under [3, called t/ie singular locus of (3, 
is a (d — l)-valent sub-skeleton of r*. A particularly important case occurs when 
To has trivial normal holonomy in T. In this case the singular locus is naturally 
isomorphic to the direct product of Tq with T', which is a complete one-skeleton in 
s = d — do vertices. 
Define t 




if v € F r # - V. 



# 



(2-25) 

if V = p ia 

Then r G H 2 (T*,a#) and will be called the Thorn class ofT* m T*. 

2.2.2. The cohomology of the singular locus. Let T be a one-skeleton, To a 
sub-skeleton of covalence s, T # the blow-up of T along T and rf the singular locus 
of r# , as defined in the preceding section. Let 

[3 : T* -> To (2.26) 

be the blowing-down map. One has an inclusion, H(T) — > H(T#), and an element 
/ £ H(T#) is the image of an element of H (T) if and only if it is constant on the 
fibers of (i. Let r E H 2 {T*) be the Thorn class of T* in T# and r G i? 2 (rf ) be 
the restriction of r to Tf. 

Lemma 2.1. Every element / G H 2m {T*) can be written uniquely as 

s-l 

/ = 5>o/ m -fe, ( 2 - 27 ) 

fe=0 

with / m _ fe G H 2( - m - k \T ) if fc < m and otherwise. 

Proof. For p £ Vo let 7V p = (3~ 1 (p) be the fiber over p. By definition, iVj, is a 
complete one-skeleton with s vertices for which a generating class is the restriction 
of To to N p . If / G H 2m (Tf ) then h, the restriction of / to N p , is an element of 
H 2m (N p ) and hence, by 

s-l 
fe=0 



where f m -k{p) G § m " fe (g*) if k < m and is otherwise. To get (2.27) we need to 
show that the maps fk : Vo — > § fe (g*) are in _ff 2fc (F ). 

Let Pi,Pj G Vb be joined by an edge. If qi a , a — do + 1, .., d are the neighbors of 
Pi not in Fo, the connection along the edge PiPj transforms the edges, Piqi a , into 
edges, Pjqja, a = do + 1, .., d, modulo some relabeling. 

Then pi a and pj a are joined by an edge in Iq , which implies that a PiPj divides 
fiPia) - f(Pja), and hence that 

f(Pia) ~ fiPja) = mod ijoijPia) - Tq {Pja ) ) ■ 
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From 



fiPia) ~ f(Pja) 



^f m -k{p 3 ){T k {pia) ~ r k {p ]a )) 



k=0 
s— 1 



^2(fm-k{Pi) - fm-k(j>j))r k (pia) 



k=0 



we deduce that for every a = do + 1 1 ■ ■ > d 

s-l 

)](fm-k(Pi) - f m -k(p 3 ))T k (pia) = (mod Ot PiPj ). 



(2.28) 



fe=0 



Since T(pi a ) — T{pn,) is not a multiple of a PiPj for a ^ b (rec all th at (r, a) is ass umed 
to be 3-independent; see the comment at the end of Section 2.1), the relations (2.28) 
imply that every term f m -k(Pi) ~ fm-kiPj) is a multiple of a PiPj , which means that 
/ m _ fc € iJ 2 (" l - fc )(r ) if k < m or is otherwise. □ 

2.2.3. The cohomology of the blow-up. We can now determine the additive 
structure of the cohomology ring of the blown-up one-skeleton. The following iden- 
tity is a graph theoretic version of the exact sequence ( 1.22| ). 



Theorem 2.2.1. 



H 2m (T*) ~ H 2m (T) ffi 0i7 2 ('"- fe )(r o 



fe=i 



Proof. We will show that every element / £ H 2m (T#) can be written uniquely as 



(2.29) 



fc=i 



with g G H 2m (T), f m - k e H 2( - m - k \T ), if 1 < k < m and 0, if ft > m. 

The restriction, h, of / to Iq , is an element of H 2m (Tf), and, therefore, from 
Lemma 2.1 it follows that 

s-l 

h = f m + ^ T o /m-fe- 



fe=l 



But then 



9 = f — y^ T o /m-fe 



fc=i 



is con stant along fibers of /3, implying that g £ i? 2m (r). Hence / can be written 
as in (HH). If 



/ ra — k 



fc=l 



is another decomposition of /, then g — g' is supported on Tg 4 and, therefore, 



= .g-.g' + E T o(/»-fe-/« 



m — kJf 



k=l 
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which, from the uniqueness of (2.27), implies that g = g' and /„ 
jfe's. 

2.3. Reduction. 



J m — k 



for all 
□ 



2.3.1. The reduced one-skeleton. Let (T,a) be a rf-valent non-cyclic (in the 
sense of Definition 2.1.3| ) one-skeleton and let <j> : — > R be an injective function 
which is ^-compatible for some polarizing vector £. The image of (f> will be called 
the set of critical values of (f> and its complement in R the set of regular values. 

For each regular value, c, we will construct a new (d — l)-valent one-skeleton 
(r c ,a c ). This new one-skeleton will be called the reduced one-skeleton of (T, a) 
at c. The construction we are about to describe is motivated by the geometric 
description of reduction in Theorem 1.5.1. (In the remaining of this section we will 



use the notation (p, q) for an unoriented edge joining p and q, and the notation pq 
for an oriented edge with initial vertex p and terminal vertex q.) 

Consider the cross-section of T at c, consisting of all edges (po,Pi) of T such 
that <fi(j>i) < c < 0(po); to each such edge we associate a vertex Vi of a new graph, 
denoted by T c . Let r be the index of po and s = d — r. 




Po =t i 


Via 


p=t 2 


P la =t k/ 








i 

s. 




q ai =t k+ i 



sic 



Figure 5. Reduction 



Let the other d— 1 oriented edges issuing from po be denoted by poq a , a = 1, ■■, d, 
a i, and let f) Q be the annihilator in g of the 2-dimensional linear subspace of q* 
generated by ct poPi and ct poqa . The connected component of T t)a that contains Po,Pi 
and q a has Betti number equal to 1; therefore there exists exactly one more edge 
e ia = (j>ia,<lai) in this component that crosses the c-level of <f>, that is, for which 
4>{Pia) < c < 4>(q a i)- If Via is the vertex of T c corresponding to ej a , we add an edge 
connecting Vi to Vi a . The axial function on the oriented edge ViVi a is 



'I'uq, 



(0 



L P0Qn 



(2.30) 



This axial function takes values in g^, the annihilator of £ in g*. 

The reduced one-skeleton has two connections: an "up" connection and a "down" 
connection. Along the edge ViVi a ,, the "down" connection of the reduced one- 
skeleton is defined as follows. Let ViVn be another edge at Vi, corresponding to 
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an edge poQb- Let si = qb and let £2^2, ife+iSfe+i be the edges obtained by 
transporting fisi along the path t\,t-2, •••,ffc+i- The edge tk+iSk+i corresponds to 
a neighbor, v' iab , of Di a and we will define the "down" connection on the edge ViVi a 
by requiring that it sends ViVn, to Vi a v' iab . The "up" connection is defined similarly 
except that instead of transporting t\S\ along the bottom path in Figure ^, we 
transport it along the top path from t\ to t^+i- 

Theorem 2.3.1. The reduced one-skeleton at c is a (d — l)-valent one-skeleton. If 
(I\ a) is /-independent then (r c ,a c ) is (I — l)-independent. 

Proof. Let Vi be a vertex of r c , corresponding to the edge e = (po,Pi) of F and let Vi a 
be a neighbor of u,-, corresponding to the edge ei a = {pi a ,q a i) and obtained as above 
by using the edge e a = p q a . Let t = q a ,h = Pa,h = Pi, -M = p ia ,tk+i = lai 
be the path that connects qo and q a i, crosses the c-level and is contained in the 
2-dimensional sub-skeleton of L generated by po,Pi and q a (see Figure |5|). 
It is clear that ot%. v . is a positive multiple of 

^(«ti to A a tit 2 ), 



where t£ is the interior product with £. Axiom (2.2) implies that, for every j, 

atjtj-i A a tjtj+1 and a tj „ lt3 _ 2 A a tj _ ltj 

are positive multiples of each others and, hence, that 

^(o^tj-i A a tjtj+1 ) is a positive multiple of ^(a tl _ lt] ^ A a tj _i^)- 

Therefore ol%. v . is a negative multiple of a%. v ., so a c satisfies axiom A| of Defini- 
tion [Ht[ 1 "* 

We will show that (r c , a c ) satisfies axiom A| of Definition |2~1~T| Note that 

L 6 {a tlt2 A a tlSl ) , , c tg(a t tfc A a tfc+lSfc+1 ) 
a WiWjb = J7\ and that a v ia v'. „ = 77\ ■ 

A direct computation shows that 

^( a tjt j+ i A a tjSj ) _ tjfajtj-i A Qt 3 - aj ) 

is a multiple of a c v . v . a ; if a tj+iaj+1 = \a tjSj + Cja tjtj+1 then 

teCgtj+itj A at j+lSj+1 ) _ Lt(a tj t j+ t Atttj.j) 

and eliminating the intermediary terms, we see that 

a S ia u' b _ Aa c „ i , l)m is a multiple of a£ ma , ( 2 -31) 

with A = Afe ■ • • Ai > 0. 

Axiom A|l] of Definition 2.1.1 , as well as the statement about the (/ — 1)- inde- 
pendence, follows at once from the fact that the value of a c at the vertex Vi of T c 
is a linear combination of two values of a at a vertex p of T, one of which is fixed, 
namely a poPi . □ 
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2.3.2. Passage over a critical value. In this section we will describe what hap- 
pens to the reduced one-skeleton at c as c varies; it is clear that if there is no critical 
value between c and d then the two reduced one-skeleta are identical. Suppose, 
therefore, that there exists exactly one critical value in the interval (c, c'), and that 
it is attained at the vertex p . Let r be the index of p and s = d — r. 

Theorem 2.3.2. (IV, a c >) is obtained from (T c , a c ) by a blowing-up of T c along a 
complete sub-skeleton with r vertices followed by a blowing-down along a complete 
sub-skeleton with s vertices. 

Proof. The modifications from T c to r c < are due to the edges that cross one level 
but not the other one; but these are exactly the edges with one end-point po- Let 
PoPii i — !>•••>'" the edges of T with initial vertex p that point downward and 
Poq a , a = r + 1, ...,d the edges that point upward. Let Vi be the vertex of T c 
associated to (po,Pi) and w a the vertex of T c i associated to (po,Qa), f° r i = L ■■i r 
and a = r + 1, .., d. The Vi's are the vertices of a complete sub-skeleton T' c of T c 
and the w 's are the vertices of a complete sub-skeleton T' c , of r c /, T' c having trivial 
normal holonomy with respect to the "up" connection on r c and T' c , having trivial 
normal holonomy with respect to the "down" connection on T c i. (This can be 
shown as follows: The "normal bundle" to Vi is the same for all i's, namely it can 
be identified with the set of edges poq a - Moreover, the holonomy map associated 
with ViVj is by definition just the identity map on this set of edges.) 




<D=c' 



Figure 6. Evolution 



Consider f) ia , the annihilator of the 2-dimcnsional subspace of g* generated by 
a poPi and a po9o ; the connected component of T^ ia that contains Po,Pi and q a will 
contain exactly one edge ei a = {pi a ,qia) that crosses both the c- level and the c'- 
level. To this edge will correspond a neighbor v ia of Vi in F c and a neighbor w ai of 
w a in r c / . 

Let /j, > and for all i = 1, .., r, a = r + 1, .., d, define 



n la = pa poqa ($) > 
n al = -/J.a PoPi (£) > 0. 



(2.32) 
(2.33) 
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Denote 



[tO-paPi (0 (0 

" id 



Then we have 



a PoPj (0 



"POP; Is J 
Q'poqb (0 

a poqa 14") 
Q'poqg (4") 



_ ^PQgb (4) _ / _ \ 

a Poqb (f\ a Po<la — n ib\Tb T a ) 

a P0Qa VS I 



, c \ a PoPi ~ n ia{ T a + T i) 
a PoPi Is J 

e/ - a a P°Pi(Q a =n .( T . +T ) 

a Poqa Is J 

Let T° be the sub-skeleton of r c with vertices {vi, ...,v r }. Along the edge V{Vj, 
the connection transports the edge ViVi a to VjVj a . Noting that rij a = rij a and that 



i.e. that T c satisfies ( p.22| ) on edges of T c normal to T^, we can define the blow- 
up Y^t of T c along r l c ', by means of the positive numbers rii a , i = 1, ..,r and 
a = r + 1, .., d. 

The singular locus, rf, is, as a graph, a product of two complete graphs, T r x T s ; 
each vertex Zi a corresponds to a pair (vi, w a ) and the blow-down map f3 : rf — » Tq 
sends Zj to w^. 

There are edges connecting z.; a with Vi a , Zi a with and Zi a with z ja , for all 
distinct i, j = 1, .., r and a, 6 = r + 1, ...d. The values of the axial function aft on 
these edges are 

a t ia V ia = "S^.g = T « + T l = ~ ^(«PoP. A «P0?g) 



a z ia z ib = a v z v lb - — a ViV ia = n ib(Tb - T a ) 



& — rv c — n ■ ( T ■ — T-\ — — 



n aj( T j T i) — L ^( a PaPi A a p a pj) 



11 



While a* v and a* z are not collinear (since r a , and are independent), and 
neither are cef iaVia and af iaZja , it may happen that af iaZ . b and otf iaZ . a are collinear. 
We can, however, circumvent this problem by means of the following lemma (which 
we will leave as an easy exercise). 

Lemma 2.2. Let ui, u>2, 0J3, oja G 0* be 3-independent and suppose that for some 
£ G g, i$(u>i A L02) and t^(t^3 A W4) are collinear. Then the 2-planes generated by 
{u)i,u>2} and {0^3, W4} intersect in a line. Moreover, if {wo} is a basis for this line 
then uiq (£) = 0. 

Therefore <x% aZib and af iaZja are collinear precisely when £ belongs to a pre- 
determined hyperplane; so we can insure 2-independence for Tf, by avoiding a 
finite number of such hyperplanes. 
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Definition 2.3.1. An element £ € g is called generic for the one-skeleton, (T, a), 
if for every vertex, p, and every quadruple of distinct edges e±, 62, e% and e± in 
the vectors i^(a ei A a e2 ) and t^(a e3 A a e4 ) are linearly independent. 

If r has valence 3 then every element is generic. In general, for every element, £, 
of V and every neighborhood of £ in V, there exists a generic element, in that 
neighborhood, such that the orientations and are the same, and the reduced 
skeleta corresponding to £ and £' have isomorphic underlying graphs. 



We now return to the proof of Theorem 2.3.2. For a generic £ G g, the blow-up 
can still be defined. Note that 

j_ c 1 c' in, c _ c c' 

^ViVia a W a W a i oIlQ 1110,1 «« i04i) "Di^ia ^VlaWb' 

These relations imply that T# is the same as the blow-up, rf,, of IV along T° 
using the n Q j's. Therefore for generic £, the passage from r c to T c / is equivalent to 
a blow-up from T c to = r* followed by a blow-down from T# — rf, to T c > . □ 

2.3.3. The changes in cohomology. We will now describe how the cohomology 



changes as one passes from r c to r c > . For this we will use a variant of Theorem 2.2.1 



This theorem itself can't be applied directly since the reduced one-skeleta might 



not be 3-independent. However, the proof of Lemma 2.1 is valid up to assertion 
( 2.2§| ) without this assumption and beyond this point it suffices to assume that £ 



is generic. Combining Theorems 2.2.1 and |2.1.i] we conclude 



dimff 2m (r # ) = dim# 2m (r c ) + ^dimff 2 ( m - fc )(r r ) 

fc=i 

s-l r-1 

= dimH 2m (r c ) + ^^A m _ fc _ z = 

fe=l 1=0 

s—1 r — 1 s — 1 

= dim H 2m (T c ) + Xm - k - 1 + Yl A '< 



*m— k • 
k=l 1=1 k=l 

Therefore 

s — 1 r—1 s—1 

dim H 2m (T#) = dim H 2m (T c ) + A ™- fe -< + E A '"- fe 

k=l 1=1 k=l 

and 

i — 1 s — 1 r — 1 

dim H 2m (T#) = dim H 2m (T c ,) + £ £ A m _ fe _; + £ A m _ ; , 

i=i k=i i=i 

which imply that 

s-l r—1 

dim# 2m (IV) = dimff 2m (r c ) + A m _ fe - ^ A m _ fc . (2.34) 

fc=i fe=i 

(N.B. All Xj's in the displays above are Aj.„_i's, since the dimension of is n— 1.) 
Since 

a 

A a ,n = A Jjn _i, (2.35) 
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the equality (2.34) can be written as 

dimff 2m (rV) = dimtf 2m (r c ) + A m _ r ,„ - \ m -s,n- (2.36) 

2.4. The additive structure of H(T,a). 

2.4.1. Symplectic cutting. In this section we will use the results above to draw 
some conclusions about H(T, a) itself. This we will do by mimicking, in our graph 
theoretic setting, the symplectic cutting operation of E. Lerman ( ||Lc| ). 

Let L be the "edge" graph, with two vertices labeled and 1 and one edge 
connecting them. Consider L + = (L,a + ), with the axial function given by = 
l,a^" = —1 and L~ — (L,a~), with the axial function = — l,a^ = 1. Here 
a ± : E L -> R* ~ R. For R we have the basis {1} and for its dual R* the basis {1}. 
For both these axial functions, 1 S R is polarizing. Finally, let : Vl — > R be 
given by 0^(0) = 0, 4>q(1) = ±1- Then cjy^ is oi-compatible for a ± . 

Let (r, a) be a one-skeleton which is 3- independent and non-cyclic in the sense 



of Definition 2.1.3. Let </> : Vr — > R be ^-compatible for some £ <E V and choose 
a > (t>m,ax-4>min > 0. For c <E {4> m in, 4>max) let (r c , a c ) be the reduced one-skeleton 
of r at c. 

Consider the product one-skeleton (r x L + , a x a + ), with 
axa + : E rxL -» fl* © R* (fl © R)*. 
This one-skeleton is also 3-independent and non-cyclic, and the function 
$+(p,4) = 0(p) + #+(4) = 0(p) + at 

is (£, l)-compatible. 

Define r^< c to be the reduced one-skeleton of (r x L + , a x a + ) at $ + = c. The 
vertices of T^< c correspond to two types of edges of T x L + : 

1. (fe, o), (p Js o)), with 4>{ Pi ) <c< 4>( Pj ) 

2. ((pi, 0), (pu 1)) with ^(pi) < c 

Let i?y be the vertex of corresponding to an edge ({pi, 0), (pj, 0)) and w; the 
vertex corresponding to an edge ((p,, 0), (p^ 1)). 
The neighbors of Wi are of two types: 

1. w k , if (pi,Pk) is an edge of T and 4>{pk) < c; 

2. t?y, if (pi,Pj) is an edge of T and 0(pj) > c. 

As for neighbors of i>y, apart from tuj, they are precisely the neighbors of Vij in the 
reduced one-skeleton r c . This T c sits inside r^< c as the subgraph with vertices Vij. 



Using (2.3C) we deduce that the axial function of r0< c , which we will denote by 



/3 + , is given by: 



Pw iWk ~ a PiPk a PiPk (0 ' 1 

1 



+ 



W0 Pm 



The axial function + takes values in (g © R)*^ ^ c g* © R*. However, there is a 
natural isomorphism q* — ► (g © R)*^ jn, given by 

o — » (a, -tr(0 • 1), (2.37) 
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(P h ,D 




Figure 7. Cutting 



so we can regard (3 + as taking values in g*, and, as such, it is given by: 

PwiW k — a PiPk 

+ 



Similarly one can define T,p> c as the reduced one-skeleton of (T x L , a x a ) 
at <£>~ = c, where 

$~ (p, t) = cj>(p) + acpQ (t) = cj>(p) - at 
is (£, l)-compatible. Note that if £ is generic then (£, 1) is generic as well. 



2.4.2. The dimension of _ff(F, a). We will now apply (2.34) several times to 
suitable chosen one-skeleta to get the following result, which, in some sense, implies 
the main results of this article: 

Theorem 2.4.1. Let (L, a) be a d-valent one-skeleton which is 3-independent and 
non-cyclic. Then 



dimff 2m (r» = X>2fe(r)A m _ M 



(2.38) 



k=0 



the A's being defined by (p^9|). 



Proof. Let £ 6 g be a generic element of "P, let : Vr — * K be ^-compatible and let 
r0< c be the one-skeleton defined in the previous section. 
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If there is only one vertex (p, t) with <E> + (p, t) < Co, this one-skeleton is 1^+1, the 
complete one-skeleton with d + 1 vertices and if 

4*max ^ ^1 ^ ^ ~t~ 0mm 

this one-skeleton is just (T, a) . Therefore, by studying the change in the cohomology 
of r0< c as c varies, we can determine the additive structure of H (T, a) from the 
additive structure of H(T,i+i)- 

Let Co < a < b < c\ such that there is exactly one vertex p € Vr with a < 
t) < b. If the index of p in T is a(p) = r then the index of (p, 0) in T x L + 
is also r. Note that since the zeroth Betti number of T is 1, r can't be 0. Also, in 
this case, 1 < s — d + 1 — r < d+1. Thus we can apply ( p. 34 ) to obtain 

d—r r—1 

dimi/ 2m (r < b ) = di mj ff 2m (rv< a ) + A m - fc - E A « 

Adding together these changes we get 
dim H 2m {T, a) = dim H 2m {T a 



k=l k=l 




The minimum value for k is 1 and the maximum is d; X rn -k appears in the first 
sum when a(p) < d — k and in the second one when a(p) > k + 1. Therefore 

d /d-k d \ 

dimff 2m (r,a) = A m + ]T 5> 2 *(r)- 51 h m _ fe . 

fc=l \i=0 i=fc+l / 



Because of the relations bid-ii (r) = 62; (T) (see ( |1.8| )) the expression in bracket 
reduces to 62fe(r) and therefore 



d 

dimi/ 2m (r,a) = ^6 2fc (r)A r 

k=0 



□ 



2.4.3. Generators for H (T, a). We can sharpen the result above by constructing 
a set of generators for H (T, a) with nice support conditions. Let <f> : Vr — > K be 
^-compatible for £ e ?. For p € Vr, let F p be the flow- out of p, that is the set of 
vertices of the oriented graph (r,oj) that can be reached by a positively oriented 
path starting from p. 

Theorem 2.4.2. If p G Vr is a vertex of index r, then there exists an element 
t p S i/ 2r (r, a), with the following properties: 

1. r p is supported on F p 

2. T p (p) — Y\a e , the product over edges e € E p with a e (£) < 0. 



Proof. We first recall a construction used in [GZ, sec. 2.9]. For every regular value 
c £ R, let H c (T,a) be the subring of those maps / S i?(r, a) that are supported 
on the set <fr > c. Now consider regular values c, c' such that there is exactly one 
vertex, p, satisfying c < <j>(p) < c'. Let r — a(p) be the index of p and let a±, ..,a r 



ONE-SKELETA, BETTI NUMBERS AND EQUIVARIANT COHOMOLOGY 



41 



be the values of the axial function on the edges pointing down from p. Consider 
the restriction map 

H 2 c m (T,a)^S m ( S *), f->f(p). 

The image of this map is contained in a± ■ ■ ■ a r §> m ~ r (g*), and the kernel is H^" l (T, a), 
so we have an exact sequence 

-» i/ c 2 , m (r, a) -» Hl m {T, a) -» a x ■ ■ ■ a r S m - r (g*). (2.39) 

Therefore 

dim ff c 2m (T, a) - dim H^ n (T, a) < A m _ r . (2.40) 



So when we go from c < 4> m in to d > 4>max and add together the inequalities (2.40), 
we get the inequality 

d 

dim# 2m (I» < ^ 6 2r (r)A m _ r . (2.41) 

r=0 



But we proved that ( [2.41 ) is actually an equality, so all the inequalities ( |2.40 ) are 



equalities, which means that the right arrow in (2.39) is surjective. In particular, 
when m = r{= c(p)), there exists an element r' p G H c a ^ (T, a) with 

Tpip) =ai---a r = Yl a ^ 

eGB p ,Q e (5)<0 

verifying the second condition. However, to get r' p to be supported on F p we will 
need to modify it, and this we will do inductively, as follows: 

If p is the vertex where <f> takes its maximum, F p = {p} and the first condition 
is automatically verified. Assume now that we have constructed an element T q 
satisfying both conditions for all vertices, q, above p. We will show that a t p exists 
for p as well. Suppose such an element doesn't exist and let pi be the highest 
possible first vertex not in F p where r' p is non zero, for all choices of r' p . At all the 
neighbors of p\ below pi, the value of r' p is zero and therefore T p {p\) can be written 
as 

r' p (pi)=g ]J ae > 

eeE Pl ,a e (£)<0 

for some g. If cr(pi) > <x(p) = degr^ then this is possible if and only if T p (p%) = 0, 
which contradicts the choice of p\. So we must have a{p\) < cr(p). From the 
induction hypotheses we know that there exists a t Pi with the required properties. 
If we replace T p with t" — r p — gr pi then this new element will still satisfy the 
second condition, will be zero at all vertices not in F p that are below p\ but will 
also be at p\, which contradicts the "maximality" of r p . 

Therefore an element t p must exists for p as well. □ 

The method of proof above also gives us the following uniqueness result. 

Theorem 2.4.3. Suppose that for every point q G F p , different from p, the index 
of q is strictly greater than the index of p. Then the class, r p , is unique. 

We will show that these classes generate H(T, a) as a module over §(g*). 
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Theorem 2.4.4. If {r p } p6 y r satisfy the hypotheses of Theorem 2.4.2 then 
H 2m (T,a) = S m - a{p) (g*)T p . 

a(p)<m 

In particular, H(T, a) is a free §(g*)-module with the r p 's as generators. 

Proof. We will show that every element / G H 2m (T, a) can be written uniquely as 

/= E h P T p> ( 2 - 42 ) 

c(p) <rn 

where /i p G S m ^ CT W(0*). 

Let poiPij ■•jPat be the vertices of L, ordered so that 

0(p o ) < 0bi) < ■•• < 

Then r po (p ) = 1 and, if we let h po = f(p ), 

fo = f — h Po T Po , 

vanishes at p . Now, suppose 

fk=f~ h Pi r Pi &H 2m (T,a), 

i<k 

is supported on {p^, ..,pw}. Then 

fkiPk) =h Y[ a P*<e- 

"p fc ,e(?)<0 

If a(j>k) > Tn, then fk(pk) — and if cr{pk) < m let 

f k+1 =f k -h Pk T Pk eH 2m (T,a). 
Then fk+i is supported on {pk+i, ..,pn}- Proceeding inductively we conclude that 



!n = f - E V 



cr(p) <r. 



is zero at all vertices, that is, that ( 2.42Q holds. 
2.5. The Kirwan map. 



□ 



2.5.1. The Kirwan map. Let (L, a) be as in Theorem 2.4.1 a one-skeleton which 
is 3-independent and non-cyclic and let 4> : Vr — > K. be an injective function which 
is ^-compatible for some ^ e P. Assume that the conditions of Theorem 2.4.1 are 
satisfied. 

Let J :2k {T Cl a c ) be the set of all maps 
The sum 

^(r c ,a c ) = 0^ 2fe (r c ,a c ) 

is a graded ring under point-wise multiplication and by Theorem 1.8.3 one gets a 
map 

K c : H(T,a) F(T c ,a c ). 
Theorem 2.5.1. K c maps H(T,a) to H(T c ,a c ). 
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Proof. All we need to show is that the image of the map, JC C , is indeed in H(T C , a c ), 
that is that JC c (f) satisfies the compatibility conditions (1.16) for the reduced one- 
skeleton. 

Let j/i, y n -i} be a basis of g* such that x(£) = 1 and {t/i, ...,y n -{\ is a 
basis of g|. Let a = a(£)(x — (i(y)) £ g* such that a(£) ^ 0. Then the map 

p Q :S(g*)^S(gJ) 

given by the identification g^ ~ g*/Ra will send x to x — a/a(£) £ g| and yj 
to 2/j. Therefore p a will send a polynomial P(x,y) £ S(g*) to the polynomial 
P(x-a/a(Z),y) = P(f3(y),y)£S(Bl). 

Now l et / 6 -ff (r, a). With the notations in Figure ^ we will show that /C c (/) 
satisfies ( 1.16 ) for the edge ViVi a - 

K, c {f){v ia )-K c {f){vi) = Q (mod a c ViV J in §(g*). (2.43) 

For each j we have 

p Qtjtj+1 {.ft,) = ft, (x - a tj t j+ Ja tj t }+1 (0,V) 

and therefore the difference 



is the same as 



A* fa y) - A* fa <7\>y)' 



which is a multiple (in 5(g|)) of 

"tjtj + i(£) ; V atjtj-i(C) 



fa , , ) — (x ) 



and, thus, of a%. v . ■ Hence (2.43) follows from the fact that 

IC c {f)(Via) ~ JC c {f){vi) = (Pat ]t] + 1 (ft 3 ) ~ Pa tjtj _ 1 (/*,)) 



□ 



2.5.2. The kernel of the Kirwan map. The following theorem, which describes 
the kernel of the map above, is the combinatorial analogue of a result of Tolman 
and Weitsman fl fTWl| ). 

Theorem 2.5.2. The kernel of the map JC C : H(T,a) — ► H(T c ,a c ) consists of 
those elements / £ H(T,a) which can be written as a sum / = h+ + h—, with 
h± £ H(T, a) such that h+ is supported on <f> > c and /i_ is supported on ip < c. 

Proof. If / is in the kernel of /C c then JC c (f)(v) = for every edge (p, q) with 
4>(p) < c < 4>(q), where v G Vr is the vertex that corresponds to this edge of T. 
Since 

= IC c (f)(v) = Papq (f p ) , 
it follows that f p is divisible by a pq . Similarly f q is divisible by a pq . 
Consider now the maps, h±, of Vr into S(fl*)) defined by 

h (rt\ — / if ^ < C h (n\ - J ' if < C 

0, if <Hp)>c ' \ /(g), if #?) >c ' 

It is clear that / = h+ + h- and that h± £ H(T, a). □ 
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By a slight modification of the proof of Theorem 2.4.4, one can prove the follow- 
ing: 

Corollary 2.5.1. The dimension of ker{K, c : H 2m (T) -> H 2m (T c )} is 
dimff c 2 r(r) + dim H 2m (T) = £ \ m -«( q ),n+ X ™-d+*( P ),n , 

4>(q)>c <t>{p)<c 



where 



and 



H c + (r) = {h € H(T, a);h is supported on <f) > c} 



H c - (r) = H (r, a); /i is supported on (f> < c}. 
2.5.3. The surjectivity of the Kirwan map. We will finally prove the graph 



theoretic analogue of Theorem 1.8.1 



Theorem 2.5.3. For generic f € V, the Kirwan map K. c is surjective. 

Proof. We will show that K, c : H(T,a) — > i?(r c ,a c ) is surjective by a dimension 
count, using induction on the number of vertices p € Vr that lie under the level 
= c. 

To start, assume there is only one such vertex, p. Then p is minimum of (f> and 
the reduced space T c is a complete one-skeleton with d vertice s, v\ , ..,Vd, one for 
each edge issuing from p. Let / e i? 2m (r c , a c ). Then, by ( 2.12| ), there exists 
fo € §(fT) C ff(r, a) such that p ae . (/ ) = /(«,•) for all i's. Hence /C c (/ ) = /. 

Let's assume now that the map, /C c , is surjective at the level a and choose a 
regular value b > a such that there is exactly one vertex, p, with a < 4>(p) < b. Let 
r = a(p) and s = d — r. We have two exact sequences 







ker{K, a ) -> i^ m (r,a) ^> tf 2m (r a ,a Q ) 



0. 



(2.44) 



and 



-» fcer(/C 6 ) -» £P m (r, a) ^> iP m (r b , a 6 ). 



The last arrow i n Q2.44 ) is surjective because of our inductive assumption. 
By Corollary |2.5.l| 



dim/cer(/Ch) — dim fcer(/C a ) = A r . 



A, 



(2.45) 



and by ( [2.45D and fl2.36| ) 

dimfcer(/C 6 ) + dimtf 2m (r b ) = dimker(K. a ) + dim H 2m (T a ) 

+ (A m - S ,n ~ A m _ r „) + (A m _ r „ — \ m -s ,n) = dimiJ 2m (r, a). 

This proves that 

dim(im(/C fc )) = dimff 2m (r) - dimfeer(/C 6 ) = dimH 2m (r b ), 
hence that /C b is surjective. □ 
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3. Applications 

3.1. The realization theorem. Recall that an abstract one-skeleton, (T,a), is 



an abstract GKM one-skeleton if a satisfies (2.5) and ( p.q ) and the constants Cj, e 
in ( |2.6| ) are integers. In this section we will prove that all such abstract one-skeleta 
can be realized as the GKM-skcleta of GKM spaces. 

Theorem 3.1.1. If (F, a) is an abstract GKM one-skeleton, there exists a complex 
manifold M and a GKM action of G on M for which (T, a) is its GKM one-skeleton. 

Remarks: 

1. The manifold M which we will construct below is not compact, and there 
does not appear to be a canonical compactification of it. For some interesting 
non-canonical compactifications of it see |GKT ] . 



2. The manifold M is also not equivariantly formal, but it does have the property 
that the canonical map of Hg{M) into H (r, a) is surjective. 

Proof. Our construction of M will involve three steps: first we will construct the 
CP s corresponding to the edges of T; then, for each of these CP^s, we will 
construct a tubular neighborhood of it in M. Then we will construct M itself by 
gluing these tubular neighborhoods together. 

Let p a be the one dimensional representation of G with weight a and let V a ~ C 
be the vector space on which this representation lives. Let G act on V a © C by 
acting by p a on the first factor and by the trivial representation on the second 
factor. This action induces an action of G on the projectivization 

X a =CP 1 =P(V a 8C). (3.1) 

The points q = [1 : 0] and p = [0 : 1] are the two fixed points of this action and 
there are equi variant bijective maps 

V a -» X a - {<?}, c->[c:l], (3.2) 

and 

V_ a ^X a -{p}, c-[l:c]. (3.3) 



(The equivariance of (3.3) follows from the fact that , for £ £ g, 

[e M («) : c] = [1 : e^^c].) 



We will denote by L a the tautological line bundle over X a . By definition, the 
fiber of L Q over [c\ : C2] is the one dimensional subspace of V a © C spanned by 
(ci, C2); so from the action of G on V a © C one gets an action of G on L Q lifting the 
action of G on X a . The fiber of L a over q is V a , so, in particular, the following is 
true: 

Lemma 3.1. The weight of the isotropy action of G on (L Q ) P is zero and on (L a ) g 
is a. 

The mapping 

[c:l]->(c,l) (3.4) 

defines a holomorphic section of L Q over X a — {q}, and hence a holomorphic trivi- 
alization of the restriction of L Q to X a — {q}. 
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The vector space V a © C ~ C 2 can be equipped with the G-invariant Hermitian 
form 

\z\ 2 = \ Zl \ 2 + \z 2 \ 2 (3.5) 

and since the restriction of this form to each subspace of C 2 defines a Hermitian 
form on this subspace, we get from this form a G-invariant Hermitian structure on 
L Q . 

Now let at and a[ be weights of G with a[ — on = ma, m being an integer, and 
let Lj be the line bundle 

Lj = L™ ® V ai . (3.6) 
From the action of G on L Q and on V ai one gets an action of G on this line bundle 



lifting the action of G on X a . The following is a corollary of Lemma 3.1 and of the 



existence of the Hermitian structure on L Q and of the trivialization (3.4) of 
L Q over X a — {q}. 

Lemma 3.2. The weight of the isotropy representation of G on (Lj) p is a, and 
on (Lj)g is a[. In addition, Lj has a G-invariant Hermitian structure and a non- 
vanishing holomorphic section, Sj : X a — {q} — > Lj, which transforms under the 
action of G according to the weight on. In particular, the restriction of Lj to 
X a — {q} is isomorphic to the trivial bundle over X a — {q} with fiber V ai . 

Let's now return to the problem of constructing a manifold M with (r, a) as 
its GKM one-skeleton. Let e be an oriented edge of T and let p,p', e% and e- be as 
in ( ^.6| ) with = e and e' d = e. Let X e = X a , with a = a e , and let Lj be the 
line bundle constructed above with aj = a ei and a\ — a e > . The X e 's will be our 
candidates for the G-invariant CP^s in M and the vector bundle 

AT e =0Lj (3.7) 
i=i 

will be our candidate for the normal bundle of X e in M . Thus, a candidate for a 
tubular neighborhood of X e in M will be a convex neighborhood of the zero section 
in N e , for example, the disk bundle 

W e = {(x,vi, ..,v d -i);x e X e ,Vi e (Lj) x , \vi\ < e}. (3.8) 

We will construct M by starting with the disjoint union 

II K (3.9) 
over all edges e of T, and making the following obvious id enti fications : Le t N e<p be 



the restriction of the bundle N e to X e — {q}. By Lemma 3^ and by (3J2) one gets 
a G-equivariant bijective map 

N e>p ^ T P M (3.10) 
where T p M is by definition the sum 

<i 

(3.11) 

i=l 

If e and e' are edges of F meeting at p we will identify the points u G and 
u' € W e e , p in the set if 

le{u) = le'{u). 
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It is easy to check that if we quotient (3.9) by the equivalence relation defined by 



these identifications (with e small), we get a manifold M with the properties listed 
in theorem. □ 



3.2. A deformation problem. We return to the example of section 1.1C: the 
one-skeleton, T, of an edge-reflecting <i-valent convex polytope A embedded into an 
n-dimensional space g* by $ : A — > g*, the axial function, a, of T being given by 

a pq = $(g) - *(p). 

Fix a vector £ 6 V and let <f> : Vr — ► R be given by 

#p) = <*(?),£) for aliped. (3.12) 

Then is ^-compatible and the zeroth Betti number of T is 1; and since every 
2-face of A is convex, T is non-cyclic. Moreo ver, T is 3-independent if dim g* > 3 
(see the comments at the end of section l.lOf) . 



Assume that there exists a lattice %* G in g* such that the edges of A are scalar 
multiples of rational vectors. If we try to deform A by changing its vertices such 
that the above property is preserved, we are led to the following definition: 

Definition 3.2.1. A function / : Vr — ► 0* is called a rational deformation of <E> if 
there exists e > such that for every t <E [0, e), the map $t : Vr — > g* given by 

$t(p) = $(p)+tf(p),Vp€V v , 

is an embedding of Vr into g* and, for every edge e = (p, g) of T, $t(g) — ^(p) is 
a positive multiple of a P;E . 

Theorem 3.2.1. For a given embedding $, the space of rational deformations is 

# 2 (r,«). 

Proof. Let / be a rational deformation. Then 

$*(<?) - $ t (p) = <%) - $(p) + *(/(«,) - /(p)); (3.13) 

since a P9 divides both $t(g) — $t(p) and <&(?) — ^(p), it follows that it divides 
f(q) — f(p) as well, which means th at / € H 2 (T,a). 

Conversely, if / € H 2 (T,a) then ( |3.13 ) implies that 4>t(g) — $t(p) is a multiple 



of a pg and, since <&(<?) — $(p) = a pq , for t small enough, it is a positive multiple. 
We can choose e small enough for all edges, which proves that / is a rational 
deformation. □ 



By (2.38) 



dim# 2 (r, a) = b 2 (T)X + b (T)X 1 = b 2 (T) + n. (3.14) 



Every translation is a rational deformation and the "n" in ( 3.14 ) is the contribution 



of these "trivial" deformations to the space of deformations of T. Hence the non- 



trivial rational deformations are those corresponding to &2(r). By Theorem 2.4.4, 
these deformations are linear combinations of Thorn classes, r p , for p of index 1. 

Example 3.2.1. Consider an octahedron embedded in K 3 ; then 62(F) = 1. All 
rational deformations are obtained by composing translations with the homothety 
P G Vr — ► (1 — t)p. In Figure |^ the numbers next to vertices indicate the index with 
respect to the height function. The condition on 2-planes amounts to saying that 
04, 22 and 13 intersect in a point. 
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Figure 8. Rational deformation of the octahedron 



3.3. Schubert polynomials. For the Grassmannians, the classes r p of T heorem 
2A3 have a n alte rn ative d escri pt ion i n terms of Schubert polynomials (see [ BGG 



|LSfl , |Dem| , fKK| , flMacfl , pf| , |Fui1 et al.). This description involves the Hecke 



algebra of divided difference operators, an algebra which is intrinsically associated 
to every compact semisimple Lie group K: Let G be the Cartan subgroup of K and 
W = N(G)/G the Weyl group. As a group of transformations of g, W is generated 
by simple reflections. Moreover, to each reflection a € W corresponds a unique 
positive root a = a a 6 g* with a(cr£) = — for all £ 6 g. In particular, a leaves 
fixed the hyperplane a(£) = 0. The divided difference operator 

D a :S(g*)^S(g*) 

is the operator defined by 

DM) = 5 —^-- (3-15) 

(Notice that since crf(^) — /(ct(^)) = /(^) for £ on the hyperplane a(£) = 0, the 
left hand side of ( 3.1 5| ) is an element of S(g*), that is, a polynomial function on g.) 



The Hecke algebra of divided difference operators T> is the algebra generated by 
the D a 's and the operators "multiplication by /" for / e §>(s*)- We note that if 
ge S(fl*) w then 

D<j{gf) = = g = gD a f, 

hence, if D £ D, then 

D(gf) - gDf, (3.16) 

so the algebra V acts on §(g*) as morphisms of 5 , (g*) w/ -modules. More generally, 
if Mo is an S , (g*) w/ -module and 

M =M %( 8 r § (fl*) ( 3 - 17 ) 
then one can make M. into a 2?-module by setting 

D(m® f) =m®{Df). (3.18) 
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(In view of (3.16) this is a well-defined operator on Ai.) 

Now let M be a if-manifold. From the constant map M — > pt one gets a map 
in cohomology 

H K (pt) - fl-jj- (M) 

and since 

H K (pt)=S(F) K = §( & *) W , 
this map makes Hk(M) into a module over S(fl*) . For the following result see, 
for instance, [GS3, Ch. 6]: 

Theorem 3.3.1. The G-equivariant cohomology ring of M is related to the K- 
equivariant cohomology ring of M by the following ring-theoretic identity: 

H G (M) = H K (M) ® s(B .)w §(g*). (3.19) 

Therefore, by ( 3.17 ) and ( 3.18| ) we conclude: 

Theorem 3.3.2. The G-equivariant cohomology ring Hq{M) is canonically a mod- 
ule over D. 

Suppo se now that M is a GKM manifold and is equivariantly formal. Then, by 
Theorem |l.7.3| , 

H G {M)~H(r,a); 

so, we can transport this 2?-module structure to H(T, a). In particular, we get an 
action of the divided difference operator D a on H(T, a). 

Theorem 3.3.3. Let / : Vr — > §(0*) be a map which satisfies the compatibility 
conditions (1.16) (in other words, which belongs to H(T, a)). Then, for p G Vr, 



a a 



(3.20) 



Remarks: 

1. Since W is by definition N(G)/G, it acts on the fixed point set M G . Since 
M G = V r , the expression a p on the left hand side is unambiguously defined. 

2. Since W acts on S(g*) by ring automorphisms, the ring automorphism a, 
applied to the element f{cr~ 1 p) G §(0*) on the left hand side is also unam- 
biguously defined. 



see 



and the Bruhat structure of the Johnson graph. 



3. For a proof of Theorem |3.3.3 
We now return to section ] 
Let (f> be the Morse function (1.39) and let p G Vr be a vertex of T of index r. Let 
Pq be the unique maximum of 0, that is 

Po=Ps , S = {1 

with I — n — k and let 



1, 



a- n 



e£E„ 



i<k<j 



,n} 
aj ). 



(3.21) 



By Theorem 2.4.2, the Thorn class r po is the map 

r po : Vr - §(0*) 

which takes the value A at po and everywhere else. Now let , crj s (s = kl — r) 
be the elementary reflections with the properties described in Theorem 1.11.6. By 
applying the operator 

/).: o ...oil-, 
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V. GUILLEMIN AND C. ZARA 



t o t Po one gets a cohomology class r' p , which is of degree r = kl — s and which, 
( 1.44 ), ( 1.45 ) and ( 3.2C ), is supported on F p . Moreover, it is easy to see that 



by 



t p (p)=h 



a,. 



the product being over the down- ward pointing edges e € E p . Thus, by Theorem 



Poland ( |L~39l ), t p 



Remark. One can regard the r p 's as being a doubly indexed family of polynomials 
fp,q = t p{q)i indexed by pairs (jp, q) of vertices of T with p -< q. These polynomials, 
which are called double Schubert polynomials, have been studied extensively by 
Billey, Haiman, Stanley, Fomin, Kirillov, Jockusch and others. (For a succinct and 
engrossing account of what is known about these polynomials we recommend, as 
collateral reading, the beautiful monograph " Young Tableaux" by William Fulton, 
which has just been published by Cambridge University Press.) 
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